Orienting triangulations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2015

Orienting triangulations

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : lirmm-01264309 , version 1

Citer

Boris Albar, Daniel Gonçalves, Kolja Knauer. Orienting triangulations. EuroCG: European Workshop on Computational Geometry, Mar 2015, Ljubljana, Slovenia. ⟨lirmm-01264309⟩
185 Consultations
82 Téléchargements

Partager

More