No-common-edge shortest paths conjecture for multitriangulations

About 16 years old · traced to

Let TT and T′T' be kk-triangulations of the nn-gon, and let Gn,kG_{n,k} be their flip graph. A kk-relevant edge is an edge eligible to occur in a kk-triangulation.

No-common-edge shortest paths conjecture.

  1. A shortest path in Gn,kG_{n,k} between TT and T′T' never flips a common edge of TT and T′T'.
  2. If ff is a kk-relevant edge of TT, ee is the unique bisector of the two kk-stars of TT containing ff, and ee is an edge of T′T', then some shortest path from TT to T′T' first flips ff.

The source says the first assertion is known for ordinary triangulations and presents these statements as open in the multitriangulation setting.

References

Primary source

Vincent Pilaud, “Multitriangulations, pseudotriangulations and some problems of realization of polytopes”, arXiv:1009.1605 (2010).

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.