(强)几乎不交集系统的无冲突着色
逻辑
2010-04-02 v1 组合数学
摘要
一个集系统称为-系统,当且仅当,每个有,且是-几乎不交的。我们记当且仅当每个-系统都有一个“使用种颜色的无冲突着色”,即存在中元素的一个种颜色的着色,使得对中的每个元素,存在一种颜色,使得中恰好有一个元素具有颜色。我们的主要研究对象是关系。当有限时,我们给出了该关系的完整描述。我们还证明,如果是自然数,则总是成立。在GCH下,我们证明对于,有成立,但关系是独立的(模某些大基数)。
引用
@article{arxiv.1004.0181,
title = {Conflict free colorings of (strongly) almost disjoint set-systems},
author = {András Hajnal and István Juhász and Lajos Soukup and Zoltán Szentmiklóssy},
journal= {arXiv preprint arXiv:1004.0181},
year = {2010}
}
备注
45 pages