Long cycles in locally expanding graphs, with applications [article]

Michael Krivelevich
2017 arXiv   pre-print
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.
arXiv:1609.06851v2 fatcat:a5nia7hfdjdrtfn4h4aiz7hgae