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.

Язык оригиналаанглийский
Номер статьи#P1.47
ЖурналElectronic Journal of Combinatorics
Том25
Номер выпуска1
СостояниеОпубликовано - 2 мар 2018

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Геометрия и топология
  • Математика и теория расчета

ID: 36097766