Rectangular-flat-torus grid contact representation conjecture

A bipartite graph has a vertex partition V=WBV=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.

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.