Tutte seminar - Konstantinos TyrosExport this event to calendar

Friday, September 19, 2014 — 3:30 PM EDT

Density Ramsey Type Results

Speaker: Jim Geelen
Affiliation: University of Waterloo
Room: Mathematics 3 (M3) 3103

Abstract: 

In this talk we will present the density versions of the Hales--Jewett Theorem and the Carlson--Simpson Theorem. The Hales--Jewett Theorem is one of the most representing theorems in Ramsey theory (see \cite{HJ}). Its density version was first  proved by H. Furstenberg and Y. Katznelson in 1991 using Ergodic Theory (see \cite{FK2}). However, since then, combinatorial proofs have been discovered (see \cite{Pol} and \cite{DKT3}). We will comment on these proofs. The Density Carlson--Simpson Theorem is an extension of the Density Hales-Jewett Theorem and concerns the space of the left variable words. The proofs of the above results required a new regularity method that led to a concentration inequality which we will present if time permits.

 \begin{thebibliography}{99}
    \bibitem{CS} T. J. Carlson and S. G. Simpson, \textit{A dual form of Ramsey's theorem}, Adv. Math., 53 (1984), 265-290.
    \bibitem{DKT3} P. Dodos, V. Kanellopoulos and K. Tyros, \textit{A simple proof of the density Hales--Jewett theorem}, International Mathematical Research Notices, to appear.
    \bibitem{DKT} P. Dodos, V. Kanellopoulos and K. Tyros, \textit{A density version of the Carlson--Simpson theorem}, Journal of the European Mathematical Society, to appear.
    \bibitem{FK2} H. Furstenberg and Y. Katznelson, \textit{A density version of the Hales--Jewett theorem}, Journal d'Anal. Math., 57 (1991), 64-119.
    \bibitem{HJ} A. H. Hales and R. I. Jewett, \textit{Regularity and positional games}, Trans. Amer. Math. Soc., 106 (1963), 222-229.
    \bibitem{Pol} D. H. J. Polymath, \textit{A new proof of the density Hales--Jewett theorem}, Ann. Math., 175 (2012), 1283-1327.
  \end{thebibliography}

\end{document}
 

Location 
M3 - Mathematics 3
3103
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
  1. 2023 (13)
    1. February (5)
    2. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)