Representations of families of triples over \(GF(2)\) (Q1812889)

From MaRDI portal





scientific article; zbMATH DE number 4579
Language Label Description Also known as
English
Representations of families of triples over \(GF(2)\)
scientific article; zbMATH DE number 4579

    Statements

    Representations of families of triples over \(GF(2)\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    Given a set \(\mathbf B\) of triples on the set \(\{1,2,\dots,n\}\), a family of subsets is called intersecting, if the intersection of any two members of that family contains at least one member of \(\mathbf B\). The paper shows, that the maximum size of such an intersecting family cannot exceed the obvious lower bound \(2^{n-3}\), if \(\mathbf B\) has the property, that no element belongs to more than 3 triples. This proves a conjecture of Chung et al. in the spacial case \(t=3\). The proof is given via a translation into colored hypergraphs.
    0 references
    family of subsets
    0 references
    intersecting
    0 references
    colored hypergraphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references