ASYMPTOTIC NORMALITY OF THE k-CORE IN RANDOM GRAPHS BY

@inproceedings{Luczak2006ASYMPTOTICNO,
  title={ASYMPTOTIC NORMALITY OF THE k-CORE IN RANDOM GRAPHS BY},
  author={Malwina J. Luczak},
  year={2006}
}
We study the k-core of a random (multi)graph on n vertices with a given degree sequence. In our previous paper [18] we used properties of empirical distributions of independent random variables to give a simple proof of the fact that the size of the giant k-core obeys a law of large numbers as n → ∞. Here we develop the method further and show that the fluctuations around the deterministic limit converge to a Gaussian law above and near the threshold, and to a non-normal law at the threshold… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

51 Citations

051015'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

On Tree Census and the Giant Component in Sparse Random Graphs

Random Struct. Algorithms • 1990
View 10 Excerpts
Highly Influenced

J

B. Pittel
Spencer & N. Wormald, Sudden emergence of a giant k-core in a random graph. J. Combin. Theor. 67 • 1996
View 6 Excerpts
Highly Influenced

Size and connectivity of the k-core of a random graph

Discrete Mathematics • 1991
View 7 Excerpts
Highly Influenced

Cores in random hypergraphs and Boolean formulas

Random Struct. Algorithms • 2005
View 3 Excerpts
Highly Influenced

The Size of the Giant Component of a Random Graph with a Given Degree Sequence

Combinatorics, Probability & Computing • 1998
View 3 Excerpts
Highly Influenced

A Critical Point for Random Graphs with a Given Degree Sequence

Random Struct. Algorithms • 1995
View 3 Excerpts
Highly Influenced

Probability: A Graduate Course

A. Gut
Springer, New York • 2005

The cores of random hypergraphs with a given degree sequence

C. Cooper
Random Struct. Algor. 25 • 2004
View 1 Excerpt