English

Incompatible intersection properties

Combinatorics 2018-08-06 v1 Discrete Mathematics

Abstract

Let F2[n]\mathcal F\subset 2^{[n]} be a family in which any three sets have non-empty intersection and any two sets have at least 3838 elements in common. The nearly best possible bound F2n2|\mathcal F|\le 2^{n-2} is proved. We believe that 3838 can be replaced by 33 and provide a simple-looking conjecture that would imply this.

Keywords

Cite

@article{arxiv.1808.01229,
  title  = {Incompatible intersection properties},
  author = {Peter Frankl and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:1808.01229},
  year   = {2018}
}