arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coloring cross-intersecting families

Published: 2017-07-14
Comments: 6 pages

Abstract

Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erd{\H o}s--Ko--Rado theorem. On the other hand, P.~Erd{\H o}s and L.~Lov{á}sz in the noted paper~\cite{EL} 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.

BibTeX

Loading...