关于函数的正常着色
组合数学
2025-04-01 v2
摘要
我们研究 Greenwell 和 Lov\'asz 的 k-switch 问题的无穷版本。给定无穷基数 κ 和 λ,对于函数 x,y∈λκ,若对每个 i∈λ 有 x(i)=y(i),则称它们完全相异。函数 F:λκ⟶κ 称为正常着色,若只要 x 和 y 是 λκ 中完全相异的元素就有 F(x)=F(y)。称 F 弱一致,若存在两两完全相异的函数 {rα:α<κ}⊂λκ 使得 F(rα)=α;F 称为紧的,若不存在正常着色 G:λκ⟶κ 使得恰有一个 x∈λκ 满足 G(x)=F(x)。我们证明给定正常着色 F:λκ→κ,以下陈述等价:F 弱一致,存在 λ 上的 κ+-完全超滤子 U,且存在置换 π∈Symm(κ) 使得对每个 x∈λκ 有 F(x)=π(α) ⟺ {i∈λ:x(i)=α}∈U. 我们还证明存在不能以这种方式得到的紧正常着色。
引用
@article{arxiv.2211.10654,
title = {On Proper Colorings of Functions},
author = {Tamás Csernák},
journal= {arXiv preprint arXiv:2211.10654},
year = {2025}
}