Long cycles in locally expanding graphs, with applications
Combinatorics
2017-05-19 v2
Abstract
We provide sufficient conditions for the existence of long cycles in locally expanding graphs, and present applications of our conditions and techniques to Ramsey theory, random graphs and positional games.
Cite
@article{arxiv.1609.06851,
title = {Long cycles in locally expanding graphs, with applications},
author = {Michael Krivelevich},
journal= {arXiv preprint arXiv:1609.06851},
year = {2017}
}