Largest component in random combinatorial structures

被引：24

作者：

Gourdon, X ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat, Algorithms Project, F-78153 Le Chesnay, France

来源：

关键词：

D O I：

10.1016/S0012-365X(97)00115-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We present a unified analytic framework dedicated to the estimation of the size of the largest component in random combinatorial structures.

引用

页码：185 / 209

页数：25

共 50 条

[1] Asymptotics of largest components in combinatorial structures
Omar, Mohamed
Panario, Daniel
Richmond, Bruce
Whitely, Jacki
ALGORITHMICA, 2006, 46 (3-4) : 493 - 503
[2] Asymptotics of Largest Components in Combinatorial Structures
Mohamed Omar
Daniel Panario
Bruce Richmond
Jacki Whitely
Algorithmica, 2006, 46 : 493 - 503
[3] THE LARGEST CONNECTED COMPONENT IN A RANDOM MAPPING
JAWORSKI, J
MUTAFCHIEV, L
RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 73 - 94
[4] ON THE LARGEST COMPONENT OF THE CRITICAL RANDOM DIGRAPH
Coulson, M.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 567 - 572
[5] Regeneration in random combinatorial structures
Gnedin, Alexander V.
PROBABILITY SURVEYS, 2010, 7 : 105 - 156
[6] Random graphs and combinatorial structures
不详
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (04): : I - I
[7] The Largest Component in Subcritical Inhomogeneous Random Graphs
Turova, Tatyana S.
COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (01): : 131 - 154
[8] On the largest component of subcritical random hyperbolic graphs
Diel, Roland
Mitsche, Dieter
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2021, 26
[9] LARGEST RANDOM COMPONENT OF A K-CUBE
AJTAI, M
KOMLOS, J
SZEMEREDI, E
COMBINATORICA, 1982, 2 (01) : 1 - 7
[10] ON THE SECOND LARGEST COMPONENT OF RANDOM HYPERBOLIC GRAPHS
Kiwi, Marcos
Mitsche, Dieter
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2200 - 2217