English

Infinite monochromatic paths and a theorem of Erdos-Hajnal-Rado

Logic 2020-04-21 v2 Combinatorics

Abstract

We prove that if μ>cf(μ)=ω\mu>{\rm cf}(\mu)=\omega and 2μ=μ+2^\mu=\mu^+ then (μ+μ)(μ+ 2μ μ)\binom{\mu^+}{\mu}\nrightarrow\binom{\mu^+\ \aleph_2}{\mu\ \mu}.

Keywords

Cite

@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}
}

Comments

12 pages, to appear