Weighted non-trivial multiply intersecting families (Q2495693): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 08:20, 5 March 2024

scientific article
Language Label Description Also known as
English
Weighted non-trivial multiply intersecting families
scientific article

    Statements

    Weighted non-trivial multiply intersecting families (English)
    0 references
    0 references
    0 references
    2 January 2007
    0 references
    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.\)
    0 references
    0 references
    \(r\)-wise intersecting families
    0 references
    Hilton-Milner theorem
    0 references