ECM - Ecole Centrale de Marseille : UMR7279 (Pôle de l'étoile, Technopole de Château-Gombert, 38 rue Frédéric Joliot-Curie, 13013 Marseille, France - France)
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 Barát and Thomassen and is a step towards a generalization of Schnyder woods to higher genus surfaces.
https://hal.archives-ouvertes.fr/hal-01457782
Contributor : Kolja Knauer
<>
Submitted on : Monday, February 6, 2017 - 3:35:00 PM
Last modification on : Saturday, August 24, 2019 - 1:16:58 AM
Long-term archiving on : Sunday, May 7, 2017 - 2:29:07 PM
