Maximal intersecting families (Q1898053)

From MaRDI portal
!
WARNING

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 798914
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximal intersecting families
    scientific article; zbMATH DE number 798914

      Statements

      Maximal intersecting families (English)
      0 references
      11 March 1996
      0 references
      On an \(n\)-element underlying set every maximal intersecting set system \(\mathcal F\) has \(2^{n- 1}\) edges. If \(A\in {\mathcal F}\) is minimal in \(\mathcal F\) then the interchange of \(A\) with \(X\backslash A\) supplies another (maximal) intersecting family. Based upon this obvious fact the paper proves some easy results, like fixing two maximal intersecting families one can transform the first one into the second by a series of these interchangings (called switches). An (intersecting) family is regular if every point of the underlying set is covered by the same number of edges. This paper's main contribution is a construction of regular maximal intersecting families on underlying sets of cardinality \(2^a\) where \(a> 3\).
      0 references
      switching
      0 references
      regular maximal intersecting families
      0 references

      Identifiers