Back to Search
Start Over
[formula omitted]-cluster-free sets with a given matching number.
- Source :
-
European Journal of Combinatorics . Dec2019, Vol. 82, pN.PAG-N.PAG. 1p. - Publication Year :
- 2019
-
Abstract
- Let 3 ≤ d ≤ k and ν ≥ 0 be fixed. Let F ⊂ [ n ] k . The matching number of F , denoted by ν (F) , is the maximum number of pairwise disjoint sets in F. F is d -cluster-free if it does not contain d sets with union of size at most 2 k 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HYPERGRAPHS
*LOGICAL prediction
*EDGES (Geometry)
*MATCHING theory
Subjects
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 82
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 138179934
- Full Text :
- https://doi.org/10.1016/j.ejc.2019.103000