Kalai's intersecting triangulations conjecture for polygons
Kalai's intersecting triangulations conjecture for polygons
Let be a positive integer, and let be a family of triangulations of the -gon. The family is intersecting when every two members share a common diagonal.
Kalai's conjecture. Every intersecting family has at most as many elements as there are triangulations of the -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.