Complementary-dimension bounds conjecture
Complementary-dimension bounds conjecture
Let be a graph, let be its complement, and let denote orthogonal representation dimension. The complementary-dimension bounds conjecture. The two dimensions satisfy
and
The source states that these bounds are known for cycles and their complements, but otherwise says that they have not been proved; it also notes that the second bound is false for the general-position parameter.
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.