On the sum of sizes of overlapping families
Combinatorics
2021-05-04 v1
Abstract
Let be families of -subsets of an -set. Suppose that one cannot choose pairwise disjoint edges from distinct families. Subject to this condition we investigate the maximum of . Note that the subcase , 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 .
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