2 papers
cs.GT2025
Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
Emma Caizergues, François Durand, Marc Noy +2
We study the probability that a given candidate is an alpha-winner, i.e. a candidate preferred to each other candidate j by a fraction alpha_j of the voters. This extends the class…
math.PR2025
The ErdÅs-Rényi Random Graph Conditioned on Every Component Being a Clique
Martijn Gösgens, Lukas Lüchtrath, Elena Magnanini +2
Motivated by an application in community detection, we consider an \ER random graph conditioned on the rare event that all connected components are fully connected. Such graphs can…