arXiv++ Combinatorics

Browse math.CO papers from arXiv

Long cycles in locally expanding graphs, with applications

Published: 2016-09-22 | Updated: 2017-05-18

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.

BibTeX

Loading...