Dual-acyclic orientation conjecture for positive-genus triangulations

Let GG be a triangulation on a genus g1g\geq 1 orientable surface. An orientation of GG has vertex outdegree divisible by 33 and at least 33 when every vertex has outdegree divisible by 33 and at least 33; the dual orientation is obtained by orienting dual edges consistently with the primal orientation. The dual-acyclic orientation conjecture. GG admits an orientation of its edges such that every vertex has outdegree at least 33, divisible by 33, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.