Recent Comments

Recent Posts
 Call for nominations for the Ostrowski Prize 2017
 Problems for Imre Bárány’s Birthday!
 Twelves short videos about members of the Department of Mathematics and Statistics at the University of Victoria
 Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
 Updates (belated) Between New Haven, Jerusalem, and TelAviv
 Oded Goldreich Fest
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Around the GarsiaStanley’s Partitioning Conjecture
 My Answer to TYI 28
Top Posts & Pages
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Primality and Factoring in Number Fields
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 R(5,5) ≤ 48
 Why Quantum Computers Cannot Work: The Movie!
 Call for nominations for the Ostrowski Prize 2017
 NavierStokes Fluid Computers
RSS
Monthly Archives: May 2016
Polymath 10 post 6: The ErdosRado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
In earlier posts I proposed a homological approach to the ErdosRado sunflower conjecture. I will describe again this approach in the second part of this post. Of course, discussion of other avenues for the study of the conjecture are welcome. The purpose … Continue reading
Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
While slowly writing Post 5 (now planned to be Post 6) of our polymath10 project on the ErdosRado sunflower conjecture, the very recent proof (see this post) that cap sets have exponentially small density has changed matters greatly! It implies … Continue reading
Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
A quote from a recent post from Jordan Ellenberg‘s blog Quomodocumque: Briefly: it seems to me that the idea of the CrootLevPach paper I posted about yesterday (GK: see also my last post) can indeed be used to give a new bound … Continue reading
Posted in Combinatorics, Open problems, Updates
Tagged Cap sets, Dion Gijswijt, Ernie Croot, Jordan Ellenberg, Peter Pach, Seva Lev.
20 Comments
More Math from Facebook
David Conlon pointed out to two remarkable papers that appeared on the arxive: Joel Moreira solves an old problem in Ramsey’s theory. Monochromatic sums and products in . Abstract: An old question in Ramsey theory asks whether any finite coloring … Continue reading
Posted in Combinatorics, Mathematics over the Internet, Updates
Tagged Ernie Croot, Joel Moreira, Peter Pach, Vsevolod Lev
3 Comments
The Erdős Szekeres polygon problem – Solved asymptotically by Andrew Suk.
Here is the abstract of a recent paper by Andrew Suk. (I heard about it from a Facebook post by Yufei Zhao. I added a link to the original Erdős Szekeres’s paper.) Let ES(n) be the smallest integer such that … Continue reading