pipette
ESEspañol

Some results on intersecting families of triangulations

Imre Leader, Ta Sheng Tan

Preprint

In the authors' words

Kalai conjectured that the largest intersecting family of triangulations of an -gon is the family consisting of all triangulations that contain a fixed ear (a chord of length ). What happens if we strengthen the intersecting condition to the condition that any two of the triangulations must intersect on a chord from a specified family of chords -- for example, what if any two triangulations intersect on a chord from some fixed point of the -gon, or intersect on an ear? In this paper we verify Kalai's conjecture for families of triangulations in which any two intersect on a chord from some fixed point. We also show that any ear-intersecting family of triangulations has size at most , where is the upper bound in Kalai's conjecture, namely the number of triangulations of an -gon. This is based on an exact upper bound of for the size of a family of triangulations in which any two intersect on some ear from the set of all ears with one ear excluded.

Main resultLimitation the authors admit

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 14 pages