The lower-closure characterization of stably regular triangulations

About 6 years old · traced to

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 T∈Tpart(P)T \in {\cal T}_{\mathsf{part}}(P) is stably regular if and only if

T≺1∗Striv.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.

References

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.