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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Power-of-two cycles in graphs covered by pentagons

Weiqi Jiang
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Power-of-two cycles in graphs covered by pentagons

Weiqi Jiang
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
Chinese Academy of Sciences (CN), Institute of Theoretical Physics (CN)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon