$d$-cluster-free sets with a given matching number
Combinatorics
2019-11-11 v3
Abstract
Let and be fixed and . The matching number of , denoted by , is the maximum number of pairwise disjoint sets in , and is -cluster-free if it does not contain sets with the union of size at most and empty intersection. In this paper, we give a lower bound and an upper bound for the maximum size of a -cluster-free family with a matching number at least . In particular, our result of the case settles a conjecture of Mammoliti and Britz. We also introduce a Tur\'{a}n problem in hypergraphs that allows multiple edges, which may be of independent interest.
Cite
@article{arxiv.1811.07064,
title = {$d$-cluster-free sets with a given matching number},
author = {Xizhi Liu},
journal= {arXiv preprint arXiv:1811.07064},
year = {2019}
}
Comments
revised according to reviewers' comments