A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Mapping planar graphs into the Coxeter graph
2016
Discrete Mathematics
We conjecture that every planar graph of odd-girth at least 11 admits a homomorphism to the Coxeter graph. Supporting this conjecture, we prove that every planar graph of odd-girth at least 17 admits a homomorphism to the Coxeter graph.
doi:10.1016/j.disc.2015.10.007
fatcat:w3gpf4nhbjfrneobtdzqb44tw4