Asymptotics for Connected Graphs and Irreducible Tournaments - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Chapitre D'ouvrage Année : 2021

Asymptotics for Connected Graphs and Irreducible Tournaments

Thierry Monteil
  • Fonction : Auteur
  • PersonId : 978466
Khaydar Nurligareev
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More