Regular Intersecting Families
Combinatorics
2019-07-02 v3 Discrete Mathematics
Abstract
We call a family of sets intersecting, if any two sets in the family intersect. In this paper we investigate intersecting families of -element subsets of such that every element of lies in the same (or approximately the same) number of members of . In particular, we show that we can guarantee if and only if .
Cite
@article{arxiv.1709.10462,
title = {Regular Intersecting Families},
author = {Ferdinand Ihringer and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1709.10462},
year = {2019}
}
Comments
15 pages, accepted version