Recent Comments

Recent Posts
 Jirka
 AviFest, AviStories and Amazing Cash Prizes.
 Polymath 10 post 6: The ErdosRado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
 More Math from Facebook
 The Erdős Szekeres polygon problem – Solved asymptotically by Andrew Suk.
 The Quantum Computer Puzzle @ Notices of the AMS
 Three Conferences: Joel Spencer, April 2930, Courant; Joel Hass May 2022, Berkeley, Jean Bourgain May 2124, IAS, Princeton
Top Posts & Pages
 Believing that the Earth is Round When it Matters
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
 Polymath 10 post 6: The ErdosRado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
 The Erdős Szekeres polygon problem  Solved asymptotically by Andrew Suk.
 Jirka
 New Isoperimetric Results for Testing Monotonicity
 Polymath10post 4: Back to the drawing board?
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
RSS
Category Archives: Combinatorics
Important formulas in Combinatorics
Another spinoff of the Nogaposterformulacompetition is a MathOverflow question: Important formulas in combinatorics. The question collects important formulas representing major progress in combinatorics. So far there are 31 formulas and quite a few were new to me. There are several areas … Continue reading
Updates and plans III.
Update on the great Noga’s Formulas competition. (Link to the original post, many cash prizes are still for grab!) This is the third “Updates and plans post”. The first one was from 2008 and the second one from 2011. Updates: Combinatorics and … Continue reading
Posted in Combinatorics, Conferences, Updates
6 Comments
NogaFest, NogaFormulas, and Amazing Cash Prizes
Ladies and gentlemen, a conference celebrating Noga Alon’s 60th birthday is coming on January. It will take place at Tel Aviv University on January 1721. Here is the event webpage. Don’t miss the event ! Cash Prizes! The poster includes 15 … Continue reading
Choongbum Lee proved the BurrErdős conjecture
Let be a graph. The Ramsey number is the smallest such that whenever you color the edges of the complete graph with vertices with two colors blue and red, you can either find a blue copy or a red copy … Continue reading
More Reasons for Small Influence
Readers of the bigleague ToC blogs have already heard about the breakthrough paper An averagecase depth hierarchy theorem for Boolean circuits by Benjamin Rossman, Rocco Servedio, and LiYang Tan. Here are blog reports on Computational complexity, on the Shtetl Optimized, and of Godel … Continue reading
My Fest
It is a pleasure to announce my own birthday conference which will take place in Jerusalem on June 1516 2015. Here is the meeting’s homepage! The organizers asked me also to mention that some support for accommodation in Jerusalem for the … Continue reading
Posted in Combinatorics, Conferences, Updates
4 Comments
New Isoperimetric Results for Testing Monotonicity
Muli, Dor and Subash, Jerusalem May 21 2015. Michel Talagrand Gregory Margulis Property testing In this post I will tell you about a new paper by Subhash Khot, Dor Minzer and Muli Safra entitled: On … Continue reading
Two Delightful Major Simplifications
Arguably mathematics is getting harder, although some people claim that also in the old times parts of it were hard and known only to a few experts before major simplifications had changed matters. Let me report here about two recent remarkable simplifications … Continue reading
The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
A quick schematic roadmap to these new geometric objects. The positroidron can be seen as a cellular structure on the nonnegative Grassmanian – the part of the real Grassmanian G(m,n) which corresponds to m by n matrices with all m by … Continue reading
From Oberwolfach: The Topological Tverberg Conjecture is False
The topological Tverberg conjecture (discussed in this post), a holy grail of topological combinatorics, was refuted! The threepage paper “Counterexamples to the topological Tverberg conjecture” by Florian Frick gives a brilliant proof that the conjecture is false. The proof is … Continue reading
Posted in Combinatorics, Conferences, Convexity, Updates
Tagged Florian Frick, Issac Mabillard, Uli Wagner
2 Comments