Pancyclicity of highly connected graphs
Combinatorics
2023-09-25 v2
Abstract
A well-known result due to Chvat\'al and Erd\H{o}s (1972) asserts that, if a graph satisfies , where is the vertex-connectivity of , then has a Hamilton cycle. We prove a similar result implying that a graph is pancyclic, namely it contains cycles of all lengths between and : if is large and , then is pancyclic. This confirms a conjecture of Jackson and Ordaz (1990) for large graphs, and improves upon a very recent result of Dragani\'c, Munh\'a-Correia, and Sudakov.
Cite
@article{arxiv.2306.12579,
title = {Pancyclicity of highly connected graphs},
author = {Shoham Letzter},
journal= {arXiv preprint arXiv:2306.12579},
year = {2023}
}
Comments
32 pages, 11 figures, added two references