pipette
ESEspañol

Power-of-two cycles in projective cubic graphs of large edge-width

Jean-Fran{\c c}ois Culus

Preprint

In the authors' words

Heckman and Krakovski proved that every 3-connected cubic planar graph contains a cycle of length 2^m for some 2 m 7. We extend this to 3-connected cubic graphs embedded in the real projective plane with face-width at least three and edge-width at least 48; the cycle may moreover be taken contractible. The argument passes to the spherical double cover, where the planar theorem provides the cycle inside a subgraph of diameter at most 47, and the condition on the edge-width guarantees that this subgraph projects injectively.

Main resultLimitation the authors admit

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 9 pages, 1 figure