$Π^0_4$ conservation of a Carlson-Simpson lemma for 1-variable words
Logic
2026-07-30 v1
Abstract
Carlson and Simpson proved that for every finite coloring of the 1-variable words over a finite alphabet~, there is an infinite -variable word on which all the 1-variable words are monochromatic. This statement for -colorings, written , is known to be strictly weaker than . We prove that is a -conservative extension of . Among its consequences, it implies that neither the indivisibility of the universal triangle-free Henson graph for 2-colorings, nor the tree theorem for pairs and two colors, imply -induction. This answers a question of Chong, Li, Wang and Yang.
Keywords
Cite
@article{arxiv.2607.28116,
title = {$Π^0_4$ conservation of a Carlson-Simpson lemma for 1-variable words},
author = {Quentin Le Houérou and Ludovic Patey},
journal= {arXiv preprint arXiv:2607.28116},
year = {2026}
}
Comments
33 pages