Coloring cross-intersecting families (Q1753012)

From MaRDI portal
Revision as of 20:13, 26 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
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