Klein-bottle prism conjecture for hexagonal tessellations

About 25 years old · traced to

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.

References

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.