Hindman 定理高阶类比的强失效
逻辑
2017-10-06 v4 组合数学
摘要
我们证明了当试图获得不可数单色集时,Hindman 定理的各类高阶类比以强意义失效:定理 1:存在一个着色 ,使得对任意满足 的 和任意颜色 ,存在 中两个不同元素 满足 。这同时推广了 Hindman、Leader 与 Strauss 的一个定理以及 Galvin 与 Shelah 的一个定理。定理 2:对任意阿贝尔群 ,存在一个着色 ,使得对任意不可数 和任意颜色 ,对某个足够大的整数 ,存在 中两两不同的元素 满足 。此外,将颜色集从 扩大到 后,上述命题依然成立是相容的。定理 3:令 表示:对任意基数为 的阿贝尔群 ,存在一个着色 ,使得对任意正整数 、任意 和任意 ,存在 满足 。则 对无界多个不可数基数 成立,且 对所有正则不可数基数 成立是相容的。
引用
@article{arxiv.1608.01512,
title = {Strong failures of higher analogs of Hindman's theorem},
author = {David Fernández-Bretón and Assaf Rinot},
journal= {arXiv preprint arXiv:1608.01512},
year = {2017}
}
备注
Final accepted version. For several of the earlier results that were stated only for regular cardinals, there is now a treatment of the singular cardinal case. Also, a new partition relation for the Real Line was obtained, see Theorem C3