A hierarchy of maximal intersecting triple systems
Abstract
We reach beyond the celebrated theorems of Erd\H{o}s-Ko-Rado and Hilton-Milner, and, a recent theorem of Han-Kohayakawa, and determine all maximal intersecting triples systems. It turns out that for each there are exactly 15 pairwise non-isomorphic such systems (and 13 for ). We present our result in terms of a hierarchy of Tur\'an numbers , , where is a pair of disjoint triples. Moreover, owing to our unified approach, we provide short proofs of the above mentioned results (for triple systems only). The triangle is defined as . Along the way we show that the largest intersecting triple system on vertices, which is not a star and is triangle-free, consists of triples. This facilitates our main proof's philosophy which is to assume that contains a copy of the triangle and analyze how the remaining edges of intersect that copy.
Cite
@article{arxiv.1608.06114,
title = {A hierarchy of maximal intersecting triple systems},
author = {Joanna Polcyn and Andrzej Rucinski},
journal= {arXiv preprint arXiv:1608.06114},
year = {2016}
}