Intersecting and cross-intersecting families usually appear in extremal combina- torics 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.

Original languageEnglish
Article number#P1.47
JournalElectronic Journal of Combinatorics
Volume25
Issue number1
StatePublished - 2 Mar 2018

    Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Theory and Mathematics

    Research areas

  • Cross-intersecting family, Hypergraphs colorings, Intersecting family

ID: 36097766