English Explanatory Dictionary

Heawood conjecture

English dictionary entry

Meanings

name
  1. A conjecture (proven in 1968) that gives a lower bound for the number of colors that are necessary for graph coloring on a surface of a given genus.

Word forms

Heawood conjecture the Heawood conjecture

Etymology

Formulated in 1890 by Percy John Heawood.

Related words

Heawood number Ringel-Youngs theorem
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on H Russian dictionary Dahl dictionary