Recent Comments

Recent Posts
 Game Theory – online Course at IDC, Herzliya
 TYI44: “What Then, To Raise an Old Question, is Mathematics?”
 Kelman, Kindler, Lifshitz, Minzer, and Safra: Towards the EntropyInfluence Conjecture
 Or Ordentlich, Oded Regev and Barak Weiss: New bounds for Covering Density!
 To cheer you up in complicated times – A book proof by Rom Pinchasi and Alexandr Polyanskii for a 1978 Conjecture by Erdős and Purdy!
 A new PolyTCS blog!
 Remarkable New Stochastic Methods in ABF: Ronen Eldan and Renan Gross Found a New Proof for KKL and Settled a Conjecture by Talagrand
 Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
 Petra! Jordan!
Top Posts & Pages
 TYI44: "What Then, To Raise an Old Question, is Mathematics?"
 Game Theory  online Course at IDC, Herzliya
 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.
 Or Ordentlich, Oded Regev and Barak Weiss: New bounds for Covering Density!
 Kelman, Kindler, Lifshitz, Minzer, and Safra: Towards the EntropyInfluence Conjecture
 TYI 30: Expected number of Dice throws
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 The seventeen camels riddle, and Noga Alon's camel proof and algorithms
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
RSS
Monthly Archives: March 2019
Is it Legitimate/Ethical for Google to close Google+?
Update April 2, 2019: the links below are not working anymore. Google Plus is a nice social platform with tens of millions participants. I found it especially nice for scientific posts, e.g. by John Baez, Moshe Vardi, or about symplectic … Continue reading
10 Milestones in the History of Mathematics according to Nati and Me
Breaking news: David Harvey and Joris Van Der Hoeven. Integer multiplication in time O(nlogn). 2019. (I heard about it from Yoni Rozenshein on FB (חפירות על מתמטיקה); update GLL post. ) _____ Update: There were many interesting comments here and … Continue reading
TYI38 Lior Kalai: Monty Hall Meets Survivor
For breaking news, scroll down. Lior Kalai: Survivor Meets the Monty Hall Puzzle We start with the classical question and go on with a new version contributed by my son Lior. Update: A few brief comments on the original problem … Continue reading
Posted in Probability, Riddles, Test your intuition
Tagged Karen Uhlenbeck, Lior Kalai, Monty Hall problem, Survivor
3 Comments
News on Fractional Helly, Colorful Helly, and Radon
My 1983 Ph D thesis was on Hellytype theorems which is an exciting part of discrete geometry and, in the last two decades, I have had an ongoing research project with Roy Meshulam on topological Hellytype theorems. The subject found … Continue reading
8866128975287528³+(8778405442862239)³+(2736111468807040)³
Update: The result was achieved by Andrew Booker from Bristol. Here is the preprint Cracking the problem with 33. It is a notoriously difficult open problem which integers can be written as the sum of three integer cubes. Such integers … Continue reading
Test Your Intuition (or simply guess) 37: Arithmetic Progressions for Brownian Motion in Space
Consider a Brownian motion in three dimensional space. What is the largest number of points on the path described by the motion which form an arithmetic progression? (Namely, , so that all are equal.) A 2D picture; In … Continue reading
Test Your Intuition (or knowledge, or programming skills) 36
How much is The product ranges over all primes. In other words, Just heard it from Avinoam Mann.
Bob Sedgewick’s Free Online Courses on Analysis of Algorithms and Analytic Combinatorics.
Philippe Flajolet 19482011 I am happy to forward the announcement on two free online courses (Mooks) by Bob Sedgewick Analysis of Algorithms and Analytic Combinatorics. Analysis of Algorithms page provides access to online lectures, lecture slides, and assignments for … Continue reading