Die Anzahl der Faerbungen ebener Graphen
Combinatorics
2007-05-23 v1
Abstract
Let G be a finite planar connected graph without loops or multiple edges. All minimal circuits except atmost one - say C* - are triangles. Let k be the number of vertices of C*. There are at least 2**(k-3) colorings of the vertices of G with four colors, vertices connected by edges colored differently. These colorings are different on C*.
Cite
@article{arxiv.math/0410319,
title = {Die Anzahl der Faerbungen ebener Graphen},
author = {L. Friess},
journal= {arXiv preprint arXiv:math/0410319},
year = {2007}
}
Comments
98 pages, 35 figures, in german, with large heuristic stuff. Submitted to "Mathematische Annalen" in September 2003. Postscript and PDF available http://www.lorenz-friess.de