关于超单色因子分解与终极周期性的一个新猜想
组合数学
2018-02-26 v1
摘要
我们研究一个将无限字的终极周期性与有限字上避免后缀单色因子分解的着色之存在性联系起来的猜想,并带有该因子分解元素的保序连接仍保持单色的额外条件。此类结果揭示了Ramsey理论在字组合学中的局限。我们给出了问题的若干化简及Zimin字的例子。利用连续长度这一新概念,我们证明了避免大平方的字满足该猜想。
引用
@article{arxiv.1802.08670,
title = {On a new conjecture about super-monochromatic factorisations and ultimate periodicity},
author = {Caius Wojcik},
journal= {arXiv preprint arXiv:1802.08670},
year = {2018}
}