The Dn2D^2_n non-TRVG conjecture

From papers

Let Dn2D^2_n denote the graph in the paper with parameter a=2a=2 and nn vertices. A non-TRVG is a graph that is not a transparent rectangle visibility graph. The conjecture concerns integers satisfying

n10.n\ge 10.

The Dn2D^2_n non-TRVG conjecture. Dn2D^2_n is a non-TRVG when n10n\ge10.

The paper shows that Dn2D^2_n is a TRVG for n8n\le 8 and gives a toroidal representation for D102D^2_{10}, while reporting no planar representation; the asserted non-TRVG result for all n10n\ge10 remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Chaipattana Juntarapomdach and Teeradej Kittipassorn, “Transparent Rectangle Visibility Graphs”, arXiv:2506.14522 (2025).

Solutions 0

No solutions have been posted yet.