Coloring cross-intersecting families (Q1753012)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Coloring cross-intersecting families
    scientific article

      Statements

      Coloring cross-intersecting families (English)
      0 references
      0 references
      25 May 2018
      0 references
      Summary: Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erdos-Ko-Rado theorem. On the other hand, in [in: Infinite and finite sets. To Paul Erdős on his 60th birthday. Vols. I, II, III. Amsterdam - London: North-Holland Publishing Company. 609--627 (1975; Zbl 0315.05117)], \textit{P. Erdős} and \textit{L. Lovász} posed problems on coloring intersecting families as a restriction of classical hypergraph coloring problems to a special class of hypergraphs. This note deals with the mentioned coloring problems stated for cross-intersecting families.
      0 references
      hypergraphs colorings
      0 references
      cross-intersecting family
      0 references
      intersecting family
      0 references

      Identifiers