Recent Comments

Recent Posts
 Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
 Petra! Jordan!
 The largest clique in the Paley Graph: unexpected significant progress and surprising connections.
 Thinking about the people of Wuhan and China
 Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov
 Test your intuition 43: Distribution According to Areas in Top Departments.
 Two talks at HUJI: on the “infamous lower tail” and TOMORROW on recent advances in combinatorics
 Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson’s problem.
 Do Not Miss: Abel in Jerusalem, Sunday, January 12, 2020
Top Posts & Pages
 Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
 Aubrey de Grey: The chromatic number of the plane is at least 5
 Konstantin Tikhomirov: The Probability that a Bernoulli Matrix is Singular
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Coloring Problems for Arrangements of Circles (and Pseudocircles)
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
RSS
Monthly Archives: October 2010
The SimonovitsSos Conjecture was Proved by Ellis, Filmus and Friedgut
Simonovits and Sos asked: Let be a family of graphs with N={1,2,…,n} as the set of vertices. Suppose that every two graphs in the family have a triangle in common. How large can be? (We talked about it in this post.) … Continue reading
Posted in Combinatorics, Open problems
Tagged David Ellis, Ehud Friedgut, SimonovitsSos conjecture, Yuval Filmus
10 Comments
Polymath3: Polynomial Hirsch Conjecture 4
So where are we? I guess we are trying all sorts of things, and perhaps we should try even more things. I find it very difficult to choose the more promising ideas, directions and comments as Tim Gowers and Terry Tao did so … Continue reading
Posted in Combinatorics, Convex polytopes, Open problems, Polymath3
Tagged Hirsch conjecture, Polymath3
74 Comments
A New Appearance
I have changed the appearance of the blog. The main feature of the new appearance that I like is that the comments are with the same size fonts as the posts themselves. This is especially useful for the polymath3 posts. … Continue reading
Posted in Blogging
7 Comments
Benoît’s Fractals
Mandelbrot set Benoît Mandelbrot passed away a few dayes ago on October 14, 2010. Since 1987, Mandelbrot was a member of the Yale’s mathematics department. This chapterette from my book “Gina says: Adventures in the Blogosphere String War” about fractals is brought here on this … Continue reading
Posted in Geometry, Obituary, Physics, Probability
6 Comments
Budapest, Seattle, New Haven
Here we continue the previous post on Summer 2010 events in Reverse chronological order. Happy birthday Srac In the first week of August we celebrated Endre Szemeredi’s birthday. This was a very impressive conference. Panni, Endre’s wife, assisted by her … Continue reading
Posted in Blogging, Conferences
Tagged Branko Grunbaum, Conferences, Endre Szemeredi, Victor Klee
8 Comments
Mabruk Elon, India, and More
I am starting this post in Jaipur. My three children are watching a movie in our Jaipur hotel room and I watch them while I begin to write this post. Hagai is in the middle of a longplanned threemonth trip … Continue reading
Test Your Intuition (13): How to Play a Biased “Matching Pennies” Game
Recall the game “matching pennies“. Player I has to chose between ‘0’ or ‘1’, player II has to chose between ‘0’ and ‘1’.No player knows what is the choice of the other player before making his choice. Player II pays … Continue reading
Polymath3 : Polynomial Hirsch Conjecture 3
Here is the third research thread for the polynomial Hirsch conjecture. I hope that people will feel as comfortable as possible to offer ideas about the problem we discuss. Even more important, to think about the problem either in the directions suggested by … Continue reading
Polymath 3: The Polynomial Hirsch Conjecture 2
Here we start the second research thread about the polynomial Hirsch conjecture. I hope that people will feel as comfortable as possible to offer ideas about the problem. The combinatorial problem looks simple and also everything that we know about it is rather simple: … Continue reading
Posted in Convex polytopes, Open problems, Polymath3
Tagged Hirsch conjecture, Polymath3
104 Comments