不可数图的极值无三角与无奇环着色
逻辑
2020-03-09 v2 组合数学
摘要
Erd\H{o}s-Rado定理对于对的 optimality 由着色 见证,该着色记录两个函数间首个不一致点。此着色无单色三角形,或更一般地,无奇环。我们研究若干问题,以探明 在何种程度上是此类无三角或无奇环着色的\emph{极值}着色。我们首先引入 -回归和几乎 -回归着色的概念,并研究此类着色中必然作为单色子图出现的结构。我们还考虑如下问题: 是否具有任意进入 的\emph{极大}无三角或无奇环着色的最小基数。我们对无奇环着色肯定地解决了该问题。
引用
@article{arxiv.2002.02480,
title = {Extremal triangle-free and odd-cycle-free colourings of uncountable graphs},
author = {Chris Lambie-Hanson and Dániel T. Soukup},
journal= {arXiv preprint arXiv:2002.02480},
year = {2020}
}
备注
16 pages