Some results on intersecting families of triangulations
En palabras de los autores
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.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 14 pages