Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10118312 | European Journal of Combinatorics | 2019 | 13 Pages |
Abstract
In this paper, we study the following classical question of extremal set theory: what is the maximum size of a family of subsets of [n] such that no s sets from the family are pairwise disjoint? This problem was first posed by ErdÅs and resolved for nâ¡0,â1(mods) by Kleitman in the 60s. Very little progress was made on the problem until recently. The only result was a very lengthy resolution of the case s=3,nâ¡1(mod3) by Quinn, which was written in his PhD thesis and never published in a refereed journal. In this paper, we give another, much shorter proof of Quinn's result, as well as resolve the case s=4,nâ¡2(mod4). This complements the results in our recent paper, where, in particular, we answered the question in the case nâ¡â2(mods) for sâ¥5.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Frankl, Andrey Kupavskii,