Conjecture on diagonal-flip stabilization of surface triangulations
Conjecture on diagonal-flip stabilization of surface triangulations
For a surface , let be the minimum value such that any two triangulations and of with
are equivalent under diagonal flips. Let be the minimum number of vertices in a triangulation of .
Conjecture on diagonal-flip stabilization. The only surfaces for which
are , , , , , and .
The equality means that flip-equivalence already holds at the minimum triangulation size. It is verified for the listed surfaces, while the paper gives counterexamples showing strict inequality for many higher-genus surfaces; the full exclusivity claim is left as a conjecture.
Sources & referencesView supporting material
Primary source
Thom Sulanke, “Irreducible triangulations of low genus surfaces”, arXiv:math/0606690 (2006).
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.