中文

无穷单色路径与 Erdos-Hajnal-Rado 定理

逻辑 2020-04-21 v2 组合数学

摘要

我们证明若 μ>cf(μ)=ω\mu>{\rm cf}(\mu)=\omega2μ=μ+2^\mu=\mu^+,则 (μ+μ)(μ+ 2μ μ)\binom{\mu^+}{\mu}\nrightarrow\binom{\mu^+\ \aleph_2}{\mu\ \mu}

关键词

引用

@article{arxiv.1907.03254,
  title  = {Infinite monochromatic paths and a theorem of Erdos-Hajnal-Rado},
  author = {Shimon Garti and Menachem Magidor and Saharon Shelah},
  journal= {arXiv preprint arXiv:1907.03254},
  year   = {2020}
}

备注

12 pages, to appear