The weak graph complement conjecture is resolved with a universal constant 1+1/sqrt(2) below 2, and a full Nordhaus-Gaddum characterization of graph degeneracy is given.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
The weak graph complement conjecture is resolved with a universal constant 1+1/sqrt(2) below 2, and a full Nordhaus-Gaddum characterization of graph degeneracy is given.