# 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} }

- Published 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

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 19 extracted citations

## On percolation in random graphs with given vertex degrees

View 12 Excerpts

Highly Influenced

## CENTRAL LIMIT THEOREMS IN THE CONFIGURATION MODEL

View 3 Excerpts

Highly Influenced

## On the robustness of random k-cores

View 1 Excerpt

#### Citation Statistics

#### 51 Citations

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

View 10 Excerpts

Highly Influenced

## J

View 6 Excerpts

Highly Influenced

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

View 7 Excerpts

Highly Influenced

## Cores in random hypergraphs and Boolean formulas

View 3 Excerpts

Highly Influenced

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

View 3 Excerpts

Highly Influenced

## A Critical Point for Random Graphs with a Given Degree Sequence

View 3 Excerpts

Highly Influenced

## Probability: A Graduate Course

## Cores and Connectivity in Sparse Random Graphs

View 1 Excerpt

## The cores of random hypergraphs with a given degree sequence

View 1 Excerpt