Kalai–Meagher conjecture on intersecting families of triangulations
Let denote the set of triangulations of a convex -gon, and let denote the corresponding set for a convex -gon. The independence number is the size of the largest family of triangulations in such that any two triangulations intersect.
Kalai–Meagher conjecture. For every ,
where
denotes the th Catalan number.
The conjecture asserts that the largest intersecting family consists of all triangulations containing a fixed diagonal, such as ; these are in bijection with triangulations of a convex -gon. The statement is presented as an open problem in the paper, and no resolution is supplied.
References
Primary source
Anton Molnar, Cosmin Pohoata, Michael Zheng and Daniel G. Zhu, “A Lovász-Kneser theorem for triangulations”, arXiv:2510.27689 (2025).
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
No solutions have been posted yet.