Complementary-dimension bounds conjecture
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.