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

## Counting Sidon SetsAdd to your list(s) Download to your calendar using vCal - Wojciech Samotij, Cambridge
- Friday 14 October 2011, 16:00-17:00
- MR15, CMS.
If you have a question about this talk, please contact Ben Green. Tea in Pavilion E from 3.30pm A set A of integers is called a Sidon set if all the pairwise sums x+y, with x and y elements of A, are distinct. Let S(n) denote the family of Sidon subsets of {1, ..., n}. A central problem in the study of Sidon sets is that of determining the maximum possible size s(n) of a set A in S(n). In this talk, we address the (closely related) problem of estimating |S(n)| and show that |S(n)| \leq 2^{C\sqrt{n}} for some constant C, which is asymptotically sharp for the logarithm. This is joint work with Yoshiharu Kohayakawa, Sangjune Lee, and Vojtech Rodl. This talk is part of the Discrete Analysis Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Discrete Analysis Seminar
- Hanchen DaDaDash
- Interested Talks
- MR15, CMS
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsCambridge Science Festival Cambridge Countercultural Studies Research Group Biology and the Arguments of Utility## Other talksBrain tumours: demographics, presentation, diagnosis, treatment Finding alternatives: when circumstances suddenly change Predictive modeling of hydrogen assisted cracking – a Micromechanics conquest Emergence in Physics: Life, the Universe and the Nature of Reality Questions of Morality in Global Health- An interdisciplinary conference Protein targeting within the chloroplast: a cell-biological view of starch biosynthesis |