@article{Draganic ́_Munhá Correia_Sudakov_2024, title={Chvátal-Erdo ̋s condition for pancyclicity}, volume={2}, url={https://jamathr.org/index.php/jamr/article/view/Vol-2Issue-1Paper-1}, abstractNote={<div class="page" title="Page 3"> <div class="layoutArea"> <div class="column"> <p>An n-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 n. 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 G withκ(G)&gt;(1+o(1))α(G)ispancyclic.ThisextendsthefamousChvátal-Erdo ̋scondition for Hamiltonicity and proves asymptotically a 30-year old conjecture of Jackson and Ordaz.</p> </div> </div> </div>}, number={1}, journal={Journal of the Association for Mathematical Research}, author={Draganic ́ Nemanja and Munhá Correia, David and Sudakov, Benny}, year={2024}, month={Mar.}, pages={1–14} }