Orienting triangulations

DOI10.1002/JGT.22005MaRDI QIDQ2833256zbMATH OpenOpenAlexFDO

Authors Boris Albar, Daniel Gonçalves, Kolja Knauer

Publication date 17 November 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.4979

zbMATH Keywords

orientationssurfacestriangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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'at and Thomassen and is a step towards a generalization of Schnyder woods to higher genus surfaces.

Recommendations

• On the structure of Schnyder woods on orientable surfaces
• scientific article; zbMATH DE number 1053458
• Sampling and counting 3-orientations of planar triangulations
• Schnyder woods for higher genus triangulated surfaces (abstract)
• Degree-constrained orientations of embedded graphs

Cites work

• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Claw‐decompositions and tutte‐orientations
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Intervals in Catalan lattices and realizers of triangulations
• Lattice structures from planar graphs
• On Triangle Contact Graphs
• Planar graphs and poset dimension
• Schnyder woods for higher genus triangulated surfaces, with applications to encoding
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations

Cited in

(7)

• Bar-magnet polyhedra and NS-orientations of maps
• Pushing vertices and orienting edges
• scientific article; zbMATH DE number 1053458 (Why is no real title available?)
• Encoding toroidal triangulations
• Computation of toroidal Schnyder woods made simple and fast: from theory to practice
• Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
• Determining the orientation of closed planar curves

This page was built for publication: Orienting triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2833256)