# Hadwiger conjecture

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

**Wikidata**: [Q1128435](https://www.wikidata.org/wiki/Q1128435)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Hadwiger_conjecture_(graph_theory))  
**Source**: https://4ort.xyz/entity/hadwiger-conjecture


## References

1. Freebase Data Dumps. 2013
2. Quora