Orienting triangulations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2015

Orienting triangulations

Abstract

We prove that any triangulation of a surface different from the sphere and the projective plane admits an orientation without sinks such that every vertex has outdegree divisible by three. This confirms a conjecture of Bara ́t and Thomassen and is a step towards a generalization of Schnyder woods to higher genus surfaces.
Fichier principal
Vignette du fichier
baratthomassen-r1.pdf (392.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01264309 , version 1 (25-06-2019)

Identifiers

  • HAL Id : lirmm-01264309 , version 1

Cite

Boris Albar, Daniel Gonçalves, Kolja Knauer. Orienting triangulations. EuroCG: European Workshop on Computational Geometry, Mar 2015, Ljubljana, Slovenia. ⟨lirmm-01264309⟩
159 View
66 Download

Share

Gmail Facebook X LinkedIn More