[BOEK][B] Logarithmic combinatorial structures: a probabilistic approach

R Arratia, AD Barbour, S Tavaré - 2003 - books.google.com
This book explains similarities in asymptotic behavior as the result of two basic properties
shared by the structures: the conditioning relation and the logarithmic condition. The …

Random cubic planar graphs

M Bodirsky, M Kang, M Löffler… - Random Structures & …, 2007 - Wiley Online Library
We show that the number of labeled cubic planar graphs on n vertices with n even is
asymptotically αn− 7/2ρ− nn!, where ρ− 1≐ 3.13259 and α are analytic constants. We show …

Random graphs from a minor-closed class

C McDiarmid - Combinatorics, Probability and Computing, 2009 - cambridge.org
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see
that such a class of labelled graphs has smooth growth; and, for the random graph Rn …

Gibbs partitions: The convergent case

B Stufler - Random Structures & Algorithms, 2018 - Wiley Online Library
We study Gibbs partitions that typically form a unique giant component. The remainder is
shown to converge in total variation toward a Boltzmann‐distributed limit structure. We …

Random combinatorial structures: the convergent case

AD Barbour, BL Granovsky - Journal of Combinatorial Theory, Series A, 2005 - Elsevier
This paper studies the distribution of the component spectrum of combinatorial structures
such as uniform random forests, in which the classical generating function for the numbers of …

Unlabelled Gibbs partitions

B Stufler - Combinatorics, Probability and Computing, 2020 - cambridge.org
We study random composite structures considered up to symmetry that are sampled
according to weights on the inner and outer structures. This model may be viewed as an …

Asymptotic properties of some minor-closed classes of graphs

M Bousquet-Mélou, K Weller - Combinatorics, Probability and …, 2014 - cambridge.org
Let. We classify our examples accordingly, thus taking a first step towards a classification of
minor-closed classes of graphs. Furthermore, we investigate a parameter that has not …

Asymptotics for logical limit laws: when the growth of the components is in an RT class

J Bell, S Burris - Transactions of the American Mathematical Society, 2003 - ams.org
Compton's method of proving monadic second-order limit laws is based on analyzing the
generating function of a class of finite structures. For applications of his deeper results we …

Asymptotic probability for connectedness

T Monteil, K Nurligareev - arxiv preprint arxiv:2401.00818, 2024 - arxiv.org
We study the structure of the asymptotic expansion of the probability that a combinatorial
object is connected. We show that the coefficients appearing in those asymptotics are …

Asymptotics of combinatorial structures with large smallest component

EA Bender, A Mashatan, D Panario… - Journal of Combinatorial …, 2004 - Elsevier
Asymptotics of combinatorial structures with large smallest component Page 1 Journal of
Combinatorial Theory, Series A 107 (2004) 117–125 Asymptotics of combinatorial structures …