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

2011/01/28 by Rui Pedro Carpentier, Carpentier, Rui Pedro
Mathematics · #05C15 #57Q15 #Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT) #math.CO #math.GT #msc:05C15 #msc:57Q15

paper · pdf · doi:10.48550/arxiv.1101.5537

11 pages, 11 small pictures

arxiv created 2011/02/03 · arxiv updated 2011/02/04

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.

Related

• Three-color graph as the 1-skeleton of the 2-sphere triangulation
• Continued Fractions and the 4-Color Theorem
• Color or cover
• Maximizing the number of edges in three-dimensional colored triangulations whose building blocks are balls
• Reconfiguration of colorings in triangulations of the sphere