English

On the sum of sizes of overlapping families

Combinatorics 2021-05-04 v1

Abstract

Let A1,,Am\mathcal{A}_1,\ldots,\mathcal{A}_m be families of kk-subsets of an nn-set. Suppose that one cannot choose pairwise disjoint edges from s+1s+1 distinct families. Subject to this condition we investigate the maximum of A1++Am|\mathcal{A}_1|+\ldots+|\mathcal{A}_m|. Note that the subcase m=s+1m=s+1, A1==Am\mathcal{A}_1=\ldots=\mathcal{A}_m is the Erd\H{o}s Matching Conjecture, one of the most important open problems in extremal set theory. We provide some upper bounds, a general conjecture and its solution for the range n4k2sn\geq 4k^2s.

Keywords

Cite

@article{arxiv.2105.00481,
  title  = {On the sum of sizes of overlapping families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2105.00481},
  year   = {2021}
}

Comments

10 pages