Coloring Cross-Intersecting Families

Electronic Journal Of Combinatorics

Danila Cherkashin¹ 

关键词: Hypergraphs colorings;    Cross-intersecting family;    Intersecting family;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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 restr

【 授权许可】

Others