More on maximal intersecting families of finite sets (Q1086235)

From MaRDI portal
Revision as of 16:59, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
More on maximal intersecting families of finite sets
scientific article

    Statements

    More on maximal intersecting families of finite sets (English)
    0 references
    0 references
    1987
    0 references
    A collection of k-sets is called a k-clique if any two sets intersect. A k-clique is maximal if no new k-set can be added so that the result is still a k-clique. The author shows that if m(k) is the minimal number of k-sets in a maximal k-clique then (i) m(k)\(\leq k^ 5\) for all k and (ii) m(k)\(\leq \frac{3}{4}k^ 2+\frac{3}{2}k-1\) if k is a prime power.
    0 references
    families of sets
    0 references
    maximal k-clique
    0 references

    Identifiers