Incompatible intersection properties
Combinatorics
2018-08-06 v1 Discrete Mathematics
Abstract
Let be a family in which any three sets have non-empty intersection and any two sets have at least elements in common. The nearly best possible bound is proved. We believe that can be replaced by and provide a simple-looking conjecture that would imply this.
Cite
@article{arxiv.1808.01229,
title = {Incompatible intersection properties},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:1808.01229},
year = {2018}
}