Doubling conjecture for dimension-banned graphs
Doubling conjecture for dimension-banned graphs
Let a graph be banned in dimension when it has no orthogonal representation in dimension . If a vertex of valence in a graph banned in dimension is doubled, then the doubling conjecture. the resulting graph is banned in dimension . The paper presents this as a recursive construction of banned graphs; no proof or resolution is supplied.
Sources & referencesView supporting material
Primary source
Alberto Solís-Encina and José Ramón Portillo, “Orthogonal Representation of Graphs”, arXiv:1504.03662 (2015).
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
Sign in to submit a solution.
No solutions have been posted yet.