pith. sign in

arxiv: 2105.00481 · v1 · pith:FRPXUAHWnew · submitted 2021-05-02 · 🧮 math.CO

On the sum of sizes of overlapping families

classification 🧮 math.CO
keywords mathcalfamiliesldotsconjectureboundscannotchoosecondition
0
0 comments X
read the original abstract

Let $\mathcal{A}_1,\ldots,\mathcal{A}_m$ be families of $k$-subsets of an $n$-set. Suppose that one cannot choose pairwise disjoint edges from $s+1$ distinct families. Subject to this condition we investigate the maximum of $|\mathcal{A}_1|+\ldots+|\mathcal{A}_m|$. Note that the subcase $m=s+1$, $\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 $n\geq 4k^2s$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.