Kalai's intersecting triangulations conjecture for polygons

About 9 years old · traced to

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 (n−1)(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.

References

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.