The non-TRVG conjecture
The non-TRVG conjecture
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.