Papers
Topics
Authors
Recent
Search
2000 character limit reached

Chvátal-Erdős condition for pancyclicity

Published 24 Jan 2023 in math.CO | (2301.10190v1)

Abstract: An nn-vertex graph is Hamiltonian if it contains a cycle that covers all of its vertices and it is pancyclic if it contains cycles of all lengths from $3$ up to nn. A celebrated meta-conjecture of Bondy states that every non-trivial condition implying Hamiltonicity also implies pancyclicity (up to possibly a few exceptional graphs). We show that every graph GG with $\kappa(G) > (1+o(1)) \alpha(G)$ is pancyclic. This extends the famous Chv\'atal-Erd\H{o}s condition for Hamiltonicity and proves asymptotically a $30$-year old conjecture of Jackson and Ordaz.

Citations (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.