中文

(强)几乎不交集系统的无冲突着色

逻辑 2010-04-02 v1 组合数学

摘要

一个集系统XX称为(λ,κ,μ)(\lambda, \kappa,\mu)-系统,当且仅当X=λ|X|=\lambda,每个xXx\in Xx=κ|x|=\kappa,且XXμ\mu-几乎不交的。我们记[λ,κ,μ]>ρ[\lambda, \kappa, \mu] -> \rho当且仅当每个(λ,κ,μ)(\lambda, \kappa,\mu)-系统都有一个“使用ρ\rho种颜色的无冲突着色”,即存在X\cup X中元素的一个ρ\rho种颜色的着色,使得对XX中的每个元素xx,存在一种颜色ξ<ρ\xi<\rho,使得xx中恰好有一个元素具有颜色ξ\xi。我们的主要研究对象是关系[λ,κ,μ]>ρ[\lambda, \kappa, \mu] -> \rho。当κ\kappa有限时,我们给出了该关系的完整描述。我们还证明,如果dd是自然数,则[λ,κ,d]>ω[\lambda,\kappa,d]-> \omega总是成立。在GCH下,我们证明对于κ>ω1\kappa>\omega_1,有[λ,κ,ω]>ω2[\lambda,\kappa,\omega]-> \omega_2成立,但关系[λ,κ,ω]>ω1[\lambda,\kappa,\omega]-> \omega_1是独立的(模某些大基数)。

关键词

引用

@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