d-cluster-free sets with a given matching number
Abstract
Let 3 d k and 0 be fixed and F⊂[n]k. The matching number of F, denoted by (F), is the maximum number of pairwise disjoint sets in F, and F is d-cluster-free if it does not contain d sets with the union of size at most 2k and empty intersection. In this paper, we give a lower bound and an upper bound for the maximum size of a d-cluster-free family with a matching number at least +1. In particular, our result of the case =1 settles a conjecture of Mammoliti and Britz. We also introduce a Tur\'an problem in hypergraphs that allows multiple edges, which may be of independent interest.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.