Extending triangulations of the 2-sphere to the 3-disk preserving a 4-coloring

DOI10.2140/PJM.2012.257.257MaRDI QIDQ448910zbMATH OpenOpenAlexFDO

Authors Rui Pedro Carpentier

Publication date 11 September 2012

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.5537, http://msp.org/pjm/2012/257-2/p01.xhtml

zbMATH Keywords

triangulationsgraph colorings\(\Delta\)-structures

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Triangulating manifolds (57Q15)

Abstract: In this paper we prove that any triangulation of a 2-dimensional sphere with a strict 4-coloring on its vertices can seen as the boundary of a triangulation of a 3-dimensional disk with the same vertices and preserving the 4-coloring.

Recommendations

• Extension of colorings
• Extension to 3-colorable triangulations
• scientific article; zbMATH DE number 1743831
• Balanced polychromatic 2-coloring of triangulations
• scientific article; zbMATH DE number 1123793

Cited in

(3)

• On vertex 3-colourable disc triangulations
• Extension to 3-colorable triangulations
• Contractible polyhedra in products of trees and absolute retracts in products of dendrites

This page was built for publication: Extending triangulations of the 2-sphere to the 3-disk preserving a 4-coloring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448910)