Maximal intersection critical families of finite sets (Q1923504)

From MaRDI portal





scientific article; zbMATH DE number 932547
Language Label Description Also known as
English
Maximal intersection critical families of finite sets
scientific article; zbMATH DE number 932547

    Statements

    Maximal intersection critical families of finite sets (English)
    0 references
    13 November 1996
    0 references
    An \(r\)-clique is a pairwisely intersecting system of \(r\)-sets. This is maximal iff it is not contained by another \(r\)-clique with the same vertex set. An \(r\)-clique is intersection critical if no edge of it can be replaced with a smaller one preserving the intersection property. The paper proves that for any non-intersection critical, maximal \(r\)-clique \(\mathcal H\), which differs from \(K^r_{r+1}\), the property \(|{\mathcal H}|>|V({\mathcal H})|\) holds. It is also shown that the system of the lines of a finite projective plane, avoiding a fixed point, is a maximal intersection critical \(r\)-clique (but it is no maximal \(r\)-clique).
    0 references
    \(r\)-clique
    0 references
    intersecting system
    0 references
    intersection critical
    0 references
    intersection property
    0 references
    projective plane
    0 references

    Identifiers