← Back to Paper
Version History
Additive Cubic-Density Constraints on Minimal Counterexamples to the Erd˝os–Gy´arf´as Conjecture
Version 1
(Latest)
August 17, 2026 18:11
Additive Cubic-Density Constraints on Minimal Counterexamples to the Erd˝os–Gy´arf´as Conjecture
Abstract The Erd˝os–Gy´arf´as conjecture asks whether every finite simple graph of minimum degree at least three contains a cycle whose length is a power of two. Suppose that a counterexample …
✓ Reviewed
Latest Version