arXiv++ Combinatorics

Browse math.CO papers from arXiv

$d$-cluster-free sets with a given matching number

Published: 2018-11-16 | Updated: 2019-11-06
Comments: revised according to reviewers' comments
Journal: European Journal of Combinatorics 82C (2019) 103000

Abstract

Let $3\le d\le k$ and $ν\ge 0$ be fixed and $\mathcal{F}\subset\binom{[n]}{k}$. The matching number of $\mathcal{F}$, denoted by $ν(\mathcal{F})$, is the maximum number of pairwise disjoint sets in $\mathcal{F}$, and $\mathcal{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án problem in hypergraphs that allows multiple edges, which may be of independent interest.

BibTeX

Loading...