Almost intersecting families
Combinatorics
2021-03-22 v3 Discrete Mathematics
Abstract
Let be integers, . Let be a family of -subsets of~. The family is called intersecting if for all . It is called almost intersecting if it is not intersecting but to every there is at most one satisfying . Gerbner et al. proved that if then holds for almost intersecting families. The main result implies the considerably stronger and best possible bound for .
Cite
@article{arxiv.2004.08714,
title = {Almost intersecting families},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2004.08714},
year = {2021}
}