The Colin de Verdière graph complement conjecture
The Colin de Verdière graph complement conjecture
Let be a finite simple graph and let denote its complement. Let denote the Colin de Verdière parameter. Colin de Verdière's graph complement conjecture. Every graph satisfies
This is the complement analogue of Nordhaus–Gaddum-type inequalities for graph parameters and is related in the paper to the extremal edge conjecture for the Colin de Verdière parameter. The source presents it as a conjecture; no resolution is supplied there.
Sources & referencesView supporting material
Primary source
Rose McCarty, “The Extremal Function and Colin de Verdière Graph Parameter”, arXiv:1706.07451 (2017).
Progress summary
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.