6 problems
- 0 votes0 replies0 views
The Graph Complement Conjecture for the Colin de Verdière parameter
Graph Complement Conjecture for . For any graph ,
- 0 votes0 replies0 views
The independence-number lower-bound conjecture for the Colin de Verdière parameter
Independence-number lower-bound conjecture. For any graph ,
- 0 votes0 replies0 views
The chromatic lower-bound conjecture for the Colin de Verdière parameter
Chromatic lower-bound conjecture. For any graph ,
- 0 votes0 replies0 views
The strong -conjecture for the Colin de Verdière parameter
Strong -conjecture for . For any graph ,
- 0 votes0 replies1 view
The Weak Graph Complement Conjectures
Weak Graph Complement Conjectures. There exist universal constants such that, for every graph ,
- 0 votes0 replies1 view
Nordhaus–Gaddum sum lower-bound conjecture for Colin de Verdière parameters
Let and be graphs on a common vertex set of size , with , and let denote the minimum of over such decomp…