English

A recursive coloring function without $\Pi_3^0$ solution for Hindman theorem

Logic 2023-05-10 v6

Abstract

We show that there exists a recursive coloring function cc such that any Π30\Pi^0_3 set is not a solution to cc for Hindman's theorem. We also show that there exists a recursive coloring function cc such that any Δ30\Delta^0_3 set is not a solution to cc for Hindman's theorem restricted on sum of at most three numbers.

Keywords

Cite

@article{arxiv.2206.06859,
  title  = {A recursive coloring function without $\Pi_3^0$ solution for Hindman theorem},
  author = {Yuke Liao},
  journal= {arXiv preprint arXiv:2206.06859},
  year   = {2023}
}
R2 v1 2026-06-24T11:50:47.507Z