Intersecting families of finite sets and fixed-point-free 2-elements (Q2641300)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Intersecting families of finite sets and fixed-point-free 2-elements
scientific article

    Statements

    Intersecting families of finite sets and fixed-point-free 2-elements (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    A family \({\mathcal F}\) of subsets of X is called regular (transitive) if the number of members of \({\mathcal F}\) containing any \(x\in X\) is constant (if it is invariant under a transitive group of permutations on X). Regular (transitive) intersecting families of cardinality \(2^{n-1}\), \(n=| X|\), are studied. A lower bound on the size of the smallest set in such a family is presented and it is shown that a transitive family exists for all odd numbers. Some results for 4-wise regular (transitive) intersecting families are also given.
    0 references
    regular family
    0 references
    transitive family
    0 references
    intersecting families
    0 references

    Identifiers