Kalai's intersecting triangulations conjecture for polygons

Let nn be a positive integer, and let F\mathcal F be a family of triangulations of the nn-gon. The family is intersecting when every two members share a common diagonal.

Kalai's conjecture. Every intersecting family F\mathcal F has at most as many elements as there are triangulations of the (n1)(n-1)-gon.

An extremal family is obtained by fixing an ear diagonal and taking all triangulations containing it, so the bound is sharp. This is the EKR property for triangulations of a polygon and motivates the broader conjectures for flag simplicial complexes.

Sources & referencesView supporting material

Primary source

Jorge Olarte, Francisco Santos, Jonathan Spreer and Christian Stump, “The EKR property for flag pure simplicial complexes without boundary”, arXiv:1710.02518 (2018).

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.