pipette
ENEnglish

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

Jean-Fran{\c c}ois Culus

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 9 pages, 1 figure