Klein-bottle prism conjecture for hexagonal tessellations

Let Γ\Gamma be a prism of a hexagonal tessellation of the Klein bottle, and suppose its cutout contains an m×nm\times n array of tiles, with mm and nn even. Assume that both types of colorings of the hexagonal prism described in the surrounding discussion occur. Klein-bottle prism conjecture. The prism is egc, that is, it admits an edge-girth coloring.

This conjecture gives a sufficient parity condition for edge-girth colorability of these Klein-bottle prisms and requires the presence of both local coloring types. The source reports computational evidence in support, but no proof or resolution.

Sources & referencesView supporting material

Primary source

Italo J. Dejter, “Tight factorizations of girth-g-regular graphs”, arXiv:2102.06956 (2025).

Additional references

3 papers in this index state this conjecture (2001–2021). The statement above is taken from the most recent of them; the others are arXiv:2009.01546, arXiv:math/0109191.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.