The non-TRVG conjecture
Let denote the graph in the paper with parameter and vertices. A non-TRVG is a graph that is not a transparent rectangle visibility graph. The conjecture concerns integers satisfying
The non-TRVG conjecture. is a non-TRVG when .
The paper shows that is a TRVG for and gives a toroidal representation for , while reporting no planar representation; the asserted non-TRVG result for all remains open.
References
Primary source
Chaipattana Juntarapomdach and Teeradej Kittipassorn, “Transparent Rectangle Visibility Graphs”, arXiv:2506.14522 (2025).
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.