Recent Comments

Recent Posts
 Thilo Weinert: Transfinite Ramsey Numbers
 Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
 Proof By Lice!
 The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
 Edmund Landau and the Early Days of the Hebrew University of Jerusalem
 Boolean Functions: Influence, Threshold, and Noise
 Laci Babai Visits Israel!
 Polymath10 conclusion
 Is HeadsUp Poker in P?
Top Posts & Pages
 Thilo Weinert: Transfinite Ramsey Numbers
 Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Proof By Lice!
 Believing that the Earth is Round When it Matters
 The seventeen camels riddle, and Noga Alon's camel proof and algorithms
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Galvin's Proof of Dinitz's Conjecture
 Happy Birthday Ron Aharoni!
RSS
Category Archives: Combinatorics
Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.
Blogging was slow recently, and I have various half written posts on all sort of interesting things, and plenty of unfulfilled promises. I want to quickly share with you two and a half news items regarding combinatorial designs. As you … Continue reading
The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
Being again near general elections is an opportunity to look at some topics we talked about over the years. I am quite fond of (and a bit addicted to) Nate Silver’s site FiveThirtyEight. Silver’s models tell us what is the probability that … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum
Tagged Donald Trump, Hillary Clinton, Nate Silver
14 Comments
Avifest live streaming
Live streaming for Avifest is available here. The program is here. Following the first two lectures I can witness that the technical quality of the broadcast is very good and the scientific quality of the lectures is superb. As this is … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates
Tagged Avi Wigderson
1 Comment
AlexFest: 60 Faces of Groups
Ladies and gentlemen, A midrasha (school) in honor of Alex Lubotzky’s 60th birthday will take place from November 6 – November 11, 2016 at the Israel Institute for Advanced Studies, the Hebrew University of Jerusalem. Don’t miss the event! And … Continue reading
Posted in Algebra and Number Theory, Combinatorics, Conferences, Updates
Tagged Alex Lubotzky
3 Comments
Postoctoral Positions with Karim and Other Announcements!
Postoctoral positions with Karim Adiprasito My young friend and colleague Karim Adiprasito told me that he has funding for postdocs (with or without teaching) and students (with or without teaching), both at the Hebrew University of Jerusalem (HUJI) and the MPI/University … Continue reading
Jirka
The Mathematics of Jiří Matoušek is a conference taking place this week at Prague in memory of Jirka Matoušek. Here are the slides of my planned talk on Maestro Jirka Matoušek. This post presents the opening slides for the conference … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences, Geometry, Obituary
Tagged Jirka Matoušek
4 Comments
AviFest, AviStories and Amazing Cash Prizes.
Ladies and gentlemen, a workshop in Princeton in honor of Avi Wigderson’s 60th birthday is coming on October. It will take place at Princeton on October 58 2016 right before FOCS 2016. Don’t miss the event ! Attendance is free but … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates
Tagged Avi Wigderson
1 Comment
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.
19 Comments