Skip to main content

New answers tagged

4 votes
Accepted

$|G|/\alpha(G) \leq \eta(G)$ where $\eta(G)$ is the Hadwiger number

This weakening is still an open question, even in the very special case of graphs with $\alpha(G)=2$ (complements of triangle-free graphs). In other words, do all graphs with independence number two (...
Marcin Wrochna's user avatar

Top 50 recent answers are included