Asymptotics for Connected Graphs and Irreducible Tournaments - Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes
Chapitre D'ouvrage Année : 2021

Asymptotics for Connected Graphs and Irreducible Tournaments

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 principal
Vignette du fichier
2205.06487v1.pdf (108.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03438692 , version 1 (18-11-2024)

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

Altmetric

Partager

More