Power-of-two cycles in graphs covered by pentagons
We prove two special cases of the Erdős–Gyárfás conjecture. Every finite simple graph of minimum degree at least three with a spanning factor of pentagons contains a simple cycle whose length is a power of two. For cubic graphs, it suffices that every vertex lie on a pentagon, allowing overlap. The preprint includes proofs, a finite verification appendix, and a reproducible Python checker in the source archive. The manuscript documents the use of AI in its preparation.
Authors
- Weiqi Jiang
Institutions
- Chinese Academy of Sciences (CN)
- Institute of Theoretical Physics (CN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-10
- DOI
- https://doi.org/10.5281/zenodo.24088399
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- preprint