Mapping planar graphs into the Coxeter graph

Ararat Harutyunyan, Reza Naserasr, Mirko Petruševski, Riste Škrekovski, Qiang Sun
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