Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on saturation for $k$-wise intersecting families

Published 23 Nov 2021 in math.CO | (2111.12021v2)

Abstract: A family $\mathcal{F}$ of subsets of ${1,\dots,n}$ is called $k$-wise intersecting if any $k$ members of $\mathcal{F}$ have non-empty intersection, and it is called maximal $k$-wise intersecting if no family strictly containing $\mathcal{F}$ satisfies this condition. We show that for each $k\geq 2$ there is a maximal $k$-wise intersecting family of size $O(2{n/(k-1)})$. Up to a constant factor, this matches the best known lower bound, and answers an old question of Erd\H{o}s and Kleitman, recently studied by Hendrey, Lund, Tompkins, and Tran.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.