The lower-closure characterization of stably regular triangulations

Let PP be a planar point set, let Tpart(P){\cal T}_{\mathsf{part}}(P) denote its partial triangulations, and let Striv\mathsf{S}_{\mathsf{triv}} be the trivial subdivision. A partial triangulation TT is stably regular if it is regular for every realization of the order type of PP.

Stably regular triangulation conjecture. A triangulation TTpart(P)T \in {\cal T}_{\mathsf{part}}(P) is stably regular if and only if

T1Striv.T \prec^*_1 \mathsf{S}_{\mathsf{triv}}.

The claim proposes an order-type-based characterization of stable regularity, extending the paper's lower-closure criterion. It is presented as a belief about the strongest possible condition based only on the order type, and no resolution is given here.

Sources & referencesView supporting material

Primary source

Uli Wagner and Emo Welzl, “Connectivity of Triangulation Flip Graphs in the Plane”, arXiv:2003.13557 (2020).

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.