Rectangular-flat-torus tessellation representation conjecture

A toroidal graph is a graph that can be embedded on the torus, and a tessellation representation of a graph is a grid contact representation of the bipartite graph whose vertices are the faces and vertices of the graph and whose edges are their incidences. A rectangular flat torus is a flat torus obtained by identifying opposite sides of a rectangle.

Rectangular-flat-torus tessellation conjecture. Every toroidal graph without loops has a tessellation representation on the rectangular flat torus.

Mohar and Rosenstiehl constructed tessellation representations of toroidal graphs on flat tori, but their construction may require a non-rectangular flat torus because of graphs with loops. The conjecture asks whether excluding loops suffices to obtain a representation on a rectangular flat torus.

Sources & referencesView supporting material

Primary source

Therese Biedl, “Visibility Representations of Toroidal and Klein-bottle Graphs”, arXiv:2209.00576 (2022).

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.