Multiply intersecting families of sets (Q1826948)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multiply intersecting families of sets
scientific article

    Statements

    Multiply intersecting families of sets (English)
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    This paper studies \(r\)-wise \(s\)-intersecting set systems on an \(n\)-element underlying set, where there is also an upper size-restriction on the intersections: the cardinality of the intersection of any \(l\) sets is at most \(t.\) The authors prove a tight upper bound \((l-1)n\) for the case \(s=1\) and \(l=1.\) They also give the asymptotic solution for the general case.
    0 references
    0 references
    \(r\)-wise \(s\)-intersecting set systems
    0 references
    non-trivial intersection, Hamming ball
    0 references
    0 references