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

DOI10.2140/PJM.2012.257.257zbMATH Open1248.05061arXiv1101.5537OpenAlexW2963110083MaRDI QIDQ448910FDOQ448910

Authors: Rui Pedro Carpentier 

Publication date: 11 September 2012

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

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.

Full work available at URL: https://arxiv.org/abs/1101.5537

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

zbMATH Keywords

triangulationsgraph colorings\(\Delta\)-structures

Mathematics Subject Classification ID

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

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)