Long cycles in random subgraphs of graphs with large minimum degree
Combinatorics
2015-05-12 v2 Probability
Abstract
Let be any graph of minimum degree at least , and let be the random subgraph of obtained by keeping each edge independently with probability . Recently, Krivelevich, Lee and Sudakov showed that if then with probability tending to 1 contains a cycle of length at least . We give a much shorter proof of this result, also based on depth-first search.
Keywords
Cite
@article{arxiv.1308.3144,
title = {Long cycles in random subgraphs of graphs with large minimum degree},
author = {Oliver Riordan},
journal= {arXiv preprint arXiv:1308.3144},
year = {2015}
}
Comments
4 pages, 1 figure; figure reoriented