Power-of-two cycles in projective cubic graphs of large edge-width
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