arXiv Analytics

Sign in

arXiv:2204.02858 [math.CO]AbstractReferencesReviewsResources

A characterisation of 3-colourable 3-dimensional triangulations

Johannes Carmesin, Emily Nevinson, Bethany Saunders

Published 2022-04-06Version 1

We extend Heawood's theorem on the colourability of plane triangulations to triangulations of 3-space. This proves the 3-dimensional case from a conjecture by Robert D Edwards, Jacob Eli Goodman, and Hironori Onishi.

Categories: math.CO
Subjects: 05E45, 05C15, 05C10
Related articles: Most relevant | Search more
arXiv:2203.10239 [math.CO] (Published 2022-03-19)
Plane Triangulations Without Spanning 2-Trees
arXiv:math/0002062 [math.CO] (Published 2000-02-09)
A characterisation of Pfaffian near bipartite graphs
arXiv:2011.04255 [math.CO] (Published 2020-11-09)
Total domination in plane triangulations

Links

Toolbox