Tame representation impossible for bounded col_r graphs
Informal conjecture: negative answer to Question 6 · arXiv:2001.01552
Status open medium confidence
No follow-up paper resolving this conjecture was found in a search of the published literature. The informal suspicion — that there exist graphs with $\mathrm{col}_r(G)$ polynomially bounded in $r$ that admit no $(c,\sqsubseteq_s)$-tame representation in any $\mathbb{R}^d$ — remains unresolved as of May 2026. Related work (SoCG 2022) has studied weak and strong coloring numbers of geometric intersection graphs and found classes with polynomial strong coloring numbers but exponential weak coloring numbers, which is thematically adjacent but does not address the tame-representation question directly.
Reviewer notes. No follow-up directly addressing the negative-answer conjecture for Question 6 was found after 5 web calls. The SoCG 2022 paper 'Weak Coloring Numbers of Intersection Graphs' (drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.39) studies related parameters but does not resolve the tame-representation question. Confidence is medium rather than high because the conjecture dates from 2020 (6 years old), so absence of indexed evidence is somewhat suspicious.
Context
The authors write 'We suspect that the answer to Question 6 is negative based on the following.' They then demonstrate (Theorem 7) that a box-shaped version of such a representation fails, which motivates the suspicion that the full statement also fails.
Notes. Stated as suspicion in prose ('we suspect'); Theorem 7 provides partial supporting evidence by ruling out box-shaped tame representations, but the full Question 6 remains open. PDF source — math notation may be garbled.
Source paper
Sublinear separators in intersection graphs of convex shapes
Zdenek Dvorak, Rose McCarty, Sergey Norin · 2020-01-06
https://arxiv.org/abs/2001.01552
PDF source