Heawood conjecture

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:concerns maximum chromatic number of graphs embeddable on a surface
gptkbp:excludes gptkb:Klein_bottle
gptkbp:field graph theory
gptkbp:form chromatic number = floor((7 + sqrt(1 + 48g))/2) for orientable surface of genus g > 0
gptkbp:generalizes four color theorem
https://www.w3.org/2000/01/rdf-schema#label Heawood conjecture
gptkbp:proposedBy gptkb:Percy_John_Heawood
1890
gptkbp:provenBy gptkb:J._W._T._Youngs
gptkb:Gerhard_Ringel
1968
gptkbp:relatedTo chromatic number
map coloring
gptkbp:status proven (except for Klein bottle)
gptkbp:bfsParent gptkb:J._W._T._Youngs
gptkbp:bfsLayer 8