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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4189726
Language Label Description Also known as
default for all languages
No label defined
    English
    Intersecting families of finite sets and fixed-point-free 2-elements
    scientific article; zbMATH DE number 4189726

      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
      0 references

      Identifiers