Date | Time | Room | Title |
---|---|---|---|

Monday, October 4, 2010 |
4:00-5:00 pm | BESC 180 |
Arithmetic progressionsThis part is connected to a problem of Erdős and Turán from the 1930s: related to the van der Waerden theorem, they asked if the density version of that result also holds: Is it true that an infinite sequence of integers of positive (lower) density contains arbitrarily long arithmetic progressions?Following Monday's lecture, there will be a reception in honor of Professor Szemerédi at the Koenig Alumni Center, 1202 University Avenue (the SE corner of Broadway and University). |

Wednesday, October 6, 2010 |
4:00-5:00 pm | HUMN 135 |
Long Arithmetic progressions in sumsetsWe are going to give exact bound for the size of longest arithmetic progression in sumset sums. In addition, we describe the structure of the subset sums, and give applications in number theory and probability theory. (This part is partially joint work with Van Vu.) |

Friday, October 8, 2010 |
4:00-5:00 pm | HUMN 135 |
Embedding sparse graphs into large graphsI will describe and illustrate a method to embed relatively sparse graphs into large graphs. This will include the case of Pósa's conjecture, El Zahar's conjecture, and tree embedding under different conditions. Among other things, we shall give several generalizations of the central Dirac Theorem, both for graphs and hypergraphs. The methods used are elementary. A large part of this work is joint with coauthors, e.g. Asif Jamsed, Imdadullah Khan, Sarmad Abbasi, and Gábor Sárközy. |

## Endre Szemerédi |
Endre Szemerédi was born in Hungary and received his PhD from Moscow University in 1970 under the direction of I.M. Gelfand. His research interests include arithmetic combinatorics, extremal graph theory, elementary number theory and theoretical computer science. Since 1986, he has held a State of New Jersey Professorship of Computer Science at Rutgers University, and he is also a permanent research fellow at Alfréd Rényi Mathematical Institute. Professor Szemerédi has received numerous prizes and honors, including being elected to membership of the Hungarian Academy of Sciences in 1989, and to the American National Academy of Sciences in 2010. He is married and has five children. |

This Lecture Series is funded by an endowment given by Professor Ira M. DeLong, who came to the University of Colorado in 1888 at the age of 33. Professor DeLong essentially became the mathematics department by teaching not only the college subjects but also the preparatory mathematics courses. Professor DeLong was a prominent citizen of the community of Boulder as well as president of the Mercantile Bank and Trust Company, organizer of the Colorado Education Association, and president of the charter convention that gave Boulder the city manager form of government in 1917. After his death in 1942 it was decided that the bequest he made to the mathematics department would accumulate interest until income became available to fund DeLong prizes for undergraduates and DeLong Lectureships to bring outstanding mathematicians to campus each year. The first DeLong Lectures were delivered in the 1962-63 academic year.

1962-1963 Paul Halmos

1963-1964 Marshall Hall Jr.

1964-1965 Edwin Hewitt

1965-1966 George Polya

1966-1967 Alfred Tarski

1967-1968 John Milnor

1968-1969 Paul Cohen

1969-1970 Jurgen Moser

1970-1971 Mark Kac, Irving Kaplansky

1971-1972 Abraham Robinson

1972-1973 George Mackey

1973-1974 Olga Taussky Todd

1974-1975 Andrew Gleason

1975-1976 Tosio Kato

1976-1977 Hugh Montgomery

1977-1978 Elias Stein

1978-1979 Raoul Bott

1979-1980 Alan Weinstein

1980-1981 Enrico Bombieri

1981-1982 Richard S. Varga

1963-1964 Marshall Hall Jr.

1964-1965 Edwin Hewitt

1965-1966 George Polya

1966-1967 Alfred Tarski

1967-1968 John Milnor

1968-1969 Paul Cohen

1969-1970 Jurgen Moser

1970-1971 Mark Kac, Irving Kaplansky

1971-1972 Abraham Robinson

1972-1973 George Mackey

1973-1974 Olga Taussky Todd

1974-1975 Andrew Gleason

1975-1976 Tosio Kato

1976-1977 Hugh Montgomery

1977-1978 Elias Stein

1978-1979 Raoul Bott

1979-1980 Alan Weinstein

1980-1981 Enrico Bombieri

1981-1982 Richard S. Varga

1982-1983 Charles Fefferman

1983-1984 S.S. Chern

1984-1985 Robert Zimmer

1985-1986 Gerd Faltings

1986-1987 Dennis Sullivan

1987-1988 Stephen Smale

1988-1989 Branko Grunbaum

1989-1990 Ronald Graham

1990-1991 Kenneth Ribet

1991-1992 Michael Atiyah

1992-1993 John H. Conway

1993-1994 John Tate

1994-1995 Vladimir Arnold

1996-1997 Alain Connes

1997-1998 Barry Mazur

1999-2000 Nigel Higson

2000-2001 Jeff Cheeger

2001-2002 Vaughan F. R. Jones

2002-2003 Richard Taylor

2003-2004 Phillip A. Griffiths

1983-1984 S.S. Chern

1984-1985 Robert Zimmer

1985-1986 Gerd Faltings

1986-1987 Dennis Sullivan

1987-1988 Stephen Smale

1988-1989 Branko Grunbaum

1989-1990 Ronald Graham

1990-1991 Kenneth Ribet

1991-1992 Michael Atiyah

1992-1993 John H. Conway

1993-1994 John Tate

1994-1995 Vladimir Arnold

1996-1997 Alain Connes

1997-1998 Barry Mazur

1999-2000 Nigel Higson

2000-2001 Jeff Cheeger

2001-2002 Vaughan F. R. Jones

2002-2003 Richard Taylor

2003-2004 Phillip A. Griffiths

2004-2005 Paul Baum

2005-2006 Isadore M. Singer

2006-2007 Sir Roger Penrose

2007-2008 Maxim Kontsevich

2008-2009 Persi Diaconis

2009-2010 Ieke Moerdijk

2010-2011 Endre Szemerédi

2011-2012 Vitaly Bergelson

2012-2013 Yuval Peres

2013-2014 Benedict H. Gross

2014-2015 Robert Bryant

2015-2016 Magdalena Musat

2017-2018 Michael J. Hopkins

2018-2019 Kristin Lauter

2019-2020 Barry Simon

2005-2006 Isadore M. Singer

2006-2007 Sir Roger Penrose

2007-2008 Maxim Kontsevich

2008-2009 Persi Diaconis

2009-2010 Ieke Moerdijk

2010-2011 Endre Szemerédi

2011-2012 Vitaly Bergelson

2012-2013 Yuval Peres

2013-2014 Benedict H. Gross

2014-2015 Robert Bryant

2015-2016 Magdalena Musat

2017-2018 Michael J. Hopkins

2018-2019 Kristin Lauter

2019-2020 Barry Simon

If you have any questions concerning this lecture series, please contact
Mathematics.