Finite forms of Gowers’ theorem on the oscillation stability of C 0
- 74 Downloads
We give a constructive proof of the finite version of Gowers’ FIN k Theorem for both the positive and the general case and analyse the corresponding upper bounds provided by the proofs.
Mathematics Subject Classification (2000)05D10 46B25
Unable to display preview. Download preview PDF.
- V. D. Milman and G. Schechtman: Asymptotic theory of finite-dimensional normed spaces, volume 1200 of Lecture Notes in Mathematics. Springer-Verlag, Berlin (1986). With an appendix by M. Gromov.Google Scholar
- S. Todorcevic: Introduction to Ramsey spaces, volume 174 of Annals of Mathematics Studies, Princeton University Press, Princeton, NJ (2010).Google Scholar
- K. Tyros: Primitive recursive bounds for the finite version of Gowers’ c0 theorem. Available at arxiv.org/abs/1401.8073.Google Scholar
© János Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg 2017