Asymptotics for Connected Graphs and Irreducible Tournaments - Archive ouverte HAL Access content directly
Book Sections Year : 2021

Asymptotics for Connected Graphs and Irreducible Tournaments

Thierry Monteil
  • Function : Author
  • PersonId : 978466
Khaydar Nurligareev
  • Function : Author

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.
Not file

Dates and versions

hal-03438692 , version 1 (21-11-2021)

Identifiers

Cite

Thierry Monteil, Khaydar Nurligareev. Asymptotics for Connected Graphs and Irreducible Tournaments. Extended Abstracts EuroComb 2021, 14, Springer International Publishing, pp.823-828, 2021, Trends in Mathematics, ⟨10.1007/978-3-030-83823-2_131⟩. ⟨hal-03438692⟩
16 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More