Rectangular-flat-torus grid contact representation conjecture

At least 3 years old · documented by

A bipartite graph has a vertex partition V=W∪BV=W\cup B with no edges within WW or within BB. A grid contact representation assigns the vertices in WW to horizontal segments and the vertices in BB to vertical segments, with segments disjoint except that a segment of one kind may touch both ends of a segment of the other kind at interior points, and such a contact occurs only for adjacent vertices. A toroidal graph is a graph that can be embedded on the torus, and a rectangular flat torus is a flat torus obtained by identifying opposite sides of a rectangle.

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

Grid contact representations are known for toroidal bipartite graphs on a flat torus that need not be rectangular. This conjecture asks whether the absence of loops allows the torus to be chosen rectangular.

References

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.