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

## Quasirandom groupsAdd to your list(s) Download to your calendar using vCal - Tim Gowers (Cambridge University)
- Tuesday 27 February 2007, 17:00-18:00
- MR4, CMS.
If you have a question about this talk, please contact Ben Green. A subset of an Abelian group is called sum-free if it contains no three elements x,y,z such that x+y=z. It is easy to prove that a cyclic group of size n contains a sum-free subset of size at least n/3, and this implies the same result for the product of a cyclic group with any other finite group—and hence for all finite Abelian groups. Babai and Sos asked whether a similar result was true for finite groups in general: is there a constant c>0 such that every group of order n contains a product-free subset of size at least cn? This talk will be about a property that many finite groups have, which is closely related to quasirandomness properties of graphs. It turns out that many natural families of groups, including all finite simple groups, have this property, and that no group with this property has a large product-free subset. Thus, the question of Babai and Sos has a negative answer for a typical “natural” finite non-Abelian group. 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
- MR4, CMS
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsRede Lectures Number Theory Study Group: Mazur-Tate-Teitelbaum BBMS## Other talksSaving the People of the Forest: one chocolate bar and one nebulizer treatment at a time Development of machine learning based approaches for identifying new drug targets The cardinal points and the structure of geographical knowledge in the early twelfth century Making Refuge: Issam Kourbaj TODAY Foster Talk - "Paraspeckles, TDP-43 & alternative polyadenylation: how regulation of a membraneless compartment guides cell fate" Finding the past: Medieval Coin Finds at the Fitzwilliam Museum |