A hierarchy of maximal intersecting triple systems

We reach beyond the celebrated theorems of Erdȍ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 \(n\geq 7\) there are exactly 15 pairwise non-isomorphic such systems (and 13 for \(n=6\)). We prese...

Full description

Bibliographic Details
Main Authors: Joanna Polcyn, Andrzej Ruciński
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2017-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol37/4/art/opuscula_math_3732.pdf