A short solution of Heawood's empire problem on the torus and implications for higher genus (Q1970588)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A short solution of Heawood's empire problem on the torus and implications for higher genus |
scientific article; zbMATH DE number 1420223
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A short solution of Heawood's empire problem on the torus and implications for higher genus |
scientific article; zbMATH DE number 1420223 |
Statements
A short solution of Heawood's empire problem on the torus and implications for higher genus (English)
0 references
24 September 2000
0 references
\textit{P. J. Heawood} [Q. J. Pure Appl. Math. 24, 332-338 (1890)] establishing an upper bound that, when specialized to the torus, shows that \(6c+1\) colors suffice to color any toroidal map for which each country has at most \(c\) components. \textit{B. Jackson} and \textit{G. Ringel} [J. Reine Angew. Math. 347, 146-153 (1984; Zbl 0519.05028)] showed that \(6c+1\) colors are also necessary. The present author provides a short proof of the necessity, using elementary constructions to produce a \(c\)-uniform complete toroidal multimap with \(6c+ 1\) empires, for every \(c\geq 1\).
0 references
empire problem
0 references
genus
0 references
torus
0 references
toroidal map
0 references
multimap
0 references
0.8757508993148804
0 references
0.8757508993148804
0 references
0.8441263437271118
0 references
0.8200048804283142
0 references