Boundary Values in the Four Color Problem
Open Access
- 1 July 1973
- journal article
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 181, 471-482
- https://doi.org/10.2307/1996646
Abstract
Let be a planar graph drawn in the plane so that its outer boundary is a -cycle. A four coloring of the outer boundary is admissible if there is a four coloring of which coincides with on the boundary. If is the number of admissible boundary colorings, we show that the 4CC implies <!-- MATH $\psi \geqslant 3 \cdot {2^k}$ --> for <!-- MATH $k = 3, \cdots ,6$ --> . We conjecture this to be true for all and show is <!-- MATH $\geqslant c{((1 + {5^{1/2}})/2)^k}$ --> .
Keywords
This publication has 2 references indexed in Scilit:
- On chromatic polynomials and the golden ratioJournal of Combinatorial Theory, 1970
- On the Geographical Problem of the Four ColoursAmerican Journal of Mathematics, 1879