Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. E. Baumgartner: A short proof of Hindman’s theorem, J. Combinatorial Theory Ser. A 17 (1974), 384–386.
W. T. Gowers: Lipschitz functions on classical spaces, European J. Combin. 13 (1992), 141–151.
W. T. Gowers: A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), 465–588.
R. L. Graham, B. L. Rothschild and J.H. Spencer: Ramsey theory, John Wiley & Sons Inc., New York (1980), Wiley-Interscience Series in Discrete Mathematics, A Wiley-Interscience Publication.
N. Hindman: Finite sums from sequences within cells of a partition of N, J. Combinatorial Theory Ser. A 17 (1974), 1–11.
V. Kanellopoulos: A proof of W. T. Gowers’ c0 theorem, Proc. Amer. Math. Soc. 132 (2004), 3231–3242 (electronic).
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.
E. Odell, H. P. Rosenthal and Th. Schlumprecht: On weakly null FDDs in Banach spaces, Israel J. Math. 84 (1993), 333–351.
A. D. Taylor: Bounds for the disjoint unions theorem, J. Combin. Theory Ser. A 30 (1981), 339–344.
S. Todorcevic: Introduction to Ramsey spaces, volume 174 of Annals of Mathematics Studies, Princeton University Press, Princeton, NJ (2010).
K. Tyros: Primitive recursive bounds for the finite version of Gowers’ c0 theorem. Available at arxiv.org/abs/1401.8073.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research of the author presented in this paper was partially supported by NSF grants DMS-0757507 and DMS-1262019. Any opinions, findings, and conclusions or recommendations expressed in this article are those of the author and do not necessarily re ect the views of the National Science Foundation.
Rights and permissions
About this article
Cite this article
Ojeda-Aristizabal, D. Finite forms of Gowers’ theorem on the oscillation stability of C 0 . Combinatorica 37, 143–155 (2017). https://doi.org/10.1007/s00493-015-3223-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00493-015-3223-7