Dual-acyclic orientation conjecture for positive-genus triangulations
Dual-acyclic orientation conjecture for positive-genus triangulations
Let be a triangulation on a genus orientable surface. An orientation of has vertex outdegree divisible by and at least when every vertex has outdegree divisible by and at least ; the dual orientation is obtained by orienting dual edges consistently with the primal orientation. The dual-acyclic orientation conjecture. admits an orientation of its edges such that every vertex has outdegree at least , divisible by , and such that there is no oriented non-contractible cycle in the dual orientation.
Such an orientation would generalize the cited positive-genus orientation theorem in a form suitable for preserving the genus of the associated spanning unicellular map; its existence is presented as an open higher-genus question.
Sources & referencesView supporting material
Primary source
Benjamin Lévêque, “Generalization of Schnyder woods to orientable surfaces and applications”, arXiv:1702.07589 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.