Coloring Cross-Intersecting Families

  • Danila Cherkashin
Keywords: Hypergraphs colorings, Cross-intersecting family, Intersecting family

Abstract

Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erdős-Ko-Rado theorem. On the other hand, P. Erdős and L. Lovász in their noted 1975 paper 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.

Published
2018-03-02
Article Number
P1.47