The first k-regular subgraph is large
Combinatorics
2014-02-05 v2
Abstract
We prove that for sufficiently large k, there exist as , such that asymptotically almost surely the first k-regular subgraph appeared in the random graph process where one edge is added at a time has size between and , where denotes the -core of the graph.
Keywords
Cite
@article{arxiv.1303.5139,
title = {The first k-regular subgraph is large},
author = {Pu Gao},
journal= {arXiv preprint arXiv:1303.5139},
year = {2014}
}