A general 2-part Erd\H os-Ko-Rado theorem
Combinatorics
2017-03-02 v1
Abstract
A two-part extension of the famous Erd\H{o}s-Ko-Rado Theorem is proved. The underlying set is partitioned into and . Some positive integers are given. We prove that if is an intersecting family containing members such that holds for one of the values then cannot exceed the size of the largest subfamily containing one element.
Keywords
Cite
@article{arxiv.1703.00287,
title = {A general 2-part Erd\H os-Ko-Rado theorem},
author = {Gyula O. H. Katona},
journal= {arXiv preprint arXiv:1703.00287},
year = {2017}
}