Coloring cross-intersecting families (Q1753012)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coloring cross-intersecting families |
scientific article |
Statements
Coloring cross-intersecting families (English)
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