A lower bound on Gowers' FIN_k theorem
Logic
2015-10-08 v1
Abstract
Gowers' FIN theorem, also called Gowers' pigeonhole principle or Gowers' theorem, is a Ramsey-type theorem. It first occurred in the study of Banach space theory and is a natural generalization of Hindman's theorem. In this short note, we will show that Gowers' FIN theorem does not follow from ACA.
Cite
@article{arxiv.1510.01838,
title = {A lower bound on Gowers' FIN_k theorem},
author = {Alexander P. Kreuzer},
journal= {arXiv preprint arXiv:1510.01838},
year = {2015}
}