Weighted non-trivial multiply intersecting families
From MaRDI portal
Publication:2495693
Let \(\mathcal F\) be a non-trivially \(r\)-wise intersecting family on an \(n\)-element underlying set. (Every \(r\) elements have non-empty intersection but no single element of the underlying set belongs to all sets in the family.) This paper exhibits a new (weighted) LYM-type inequality for these families: there exists an \(\varepsilon(r)\) (if \(r\geq 13\)) such that \(\sum_{F\in {\mathcal F}} w^{|F|} (1-w)^{n-|F|} \leq w^r(r+1-rw)\) holds in case of \(1/2\leq w \leq 1/2+\varepsilon.\)
Recommendations
Cited in
(12)- Non-trivially intersecting multi-part families
- Random walks and multiply intersecting families
- Weighted 3-wise 2-intersecting families
- Multiply-intersecting families revisited
- Brace-Daykin type inequalities for intersecting families
- The maximum product of weights of cross-intersecting families
- scientific article; zbMATH DE number 5122069 (Why is no real title available?)
- An extension of the Erdős–Ko–Rado Theorem
- Weighted multiply intersecting families
- The maximum measure of non-trivial 3-wise intersecting families
- Short proofs of three results about intersecting systems
- A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
This page was built for publication: Weighted non-trivial multiply intersecting families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2495693)
