Logo image
Se connecter
Orienting triangulations
Acte de colloque   Open Access

Orienting triangulations

Boris Albar, Daniel Gonçalves et Kolja Knauer
31st European Workshop on Computational Geometry
EuroCG: European Workshop on Computational Geometry (Ljubljana, Slovenia, 15/03/2015–18/03/2015)

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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image