No-common-edge shortest paths conjecture for multitriangulations

Let TT and TT' 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 TT' never flips a common edge of TT and TT'.
  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 TT', then some shortest path from TT to TT' first flips ff.

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

Sources & referencesView supporting material

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.