Skip to content
EntityQ1128435· pop 7· linked from 28 articles

Hadwiger conjecture

Sign in to save

conjecture that all graphs requiring k or more colors contain a k-vertex complete minor

Wikidata facts

Instance of
conjecture
Named after
Hugo Hadwiger
Show 2 more facts
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (1)

via Wikidata · CC0

Available in 7 languages

via Wikidata sitelinks · CC0