COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximation

## Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximationAdd to your list(s) Download to your calendar using vCal - Yuval Peres (Microsoft Research)
- Thursday 03 November 2011, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. Abstract: Let {n_k} be a lacunary sequence, i.e., the ratio of successive elements of the sequence is at least some q>1. In 1987, Erdős asked for the chromatic number of a graph G on the integers, where two integers are connected by an edge iff their difference is in the sequence {n_k}. Y.Katznelson found a connection via a to a Diophantine approximation problem: finding irrationals x such that n_k times x is at least r>0 away from the integers for all k. In joint work with W.Schlag, we improve Katznelson’s bounds for both problems using the Lovasz local lemma. It is still an unsolved problem to obtain matching upper and lower bounds. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsGeometric Group Theory (GGT) Seminar "See Naples and Dial - An italian Job" Computer Laboratory talks## Other talksFuture directions panel Lunchtime Talk: Helen's Bedroom Big and small history in the Genizah: how necessary is the Cairo Genizah to writing the history of the Medieval Mediterranean? Back on the Agenda? Industrial Policy revisited Conference Quantum geometry from the quantisation of gravitational boundary modes on a null surface Viral infection dynamics in transplant recipients undergoing immunosuppression |