arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotics for connected graphs and irreducible tournaments

Published: 2022-05-13
Comments: 6 pages, 1 figure. Accepted to EuroComb 2021

Abstract

We compute the whole asymptotic expansion of the probability that a large uniform labeled graph is connected, and of the probability that a large uniform labeled tournament is irreducible. In both cases, we provide a combinatorial interpretation of the involved coefficients.

BibTeX

Loading...