Recent Comments

Recent Posts
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 Gil’s Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
 The story of Poincaré and his friend the baker
 Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
 Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
 Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
Top Posts & Pages
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 Lior, Aryeh, and Michael
 TYI 30: Expected number of Dice throws
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
 Aubrey de Grey: The chromatic number of the plane is at least 5
RSS
Monthly Archives: June 2018
Test Your Intuition 35: What is the Limiting Distance?
(Just heard it today from Sergiu Hart.) At time t=0, point A is at the origin (0,0) and point B is distance 1 appart at (0,1). A moves to the right (on the xaxis) with velocity 1 and B moves … Continue reading
Beyond the gconjecture – algebraic combinatorics of cellular spaces I
The gconjecture for spheres is surely the one single conjecture I worked on more than on any other, and also here on the blog we had a sequence of posts about it by Eran Nevo (I,II,III,IV). Here is a great … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry
Tagged Anders Bjorner, Bob MacPherson, Carl Lee, Ed Swartz, Eran Nevo, gconjecture, Günter Ziegler, Isabella Novik, June Huh, Kalle Karu, Karim Adiprasito, KazhdanLustig polynomials, Lou Billera, Marge Bayer, Peter McMullen, Richard Stanley, Ron Adin, Satoshi Murai, Tom Braden
10 Comments
An Interview with Yisrael (Robert) Aumann
I was privileged to join Menachem Yaari and Sergiu Hart in interviewing Yisrael Aumann. The interview is in Hebrew. It is an initiative of the Israel Academy of Sciences and the Humanities. For our non Hebrew speakers here is in … Continue reading
Posted in Academics, Games, Geometry, Rationality
Tagged Menachem Yaari, Robert Aumann, Sergiu Hart
2 Comments
Igor Pak is Giving the 2018 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
Update: The lectures this week are cancelled. They will be given at a later date. Next week Igor Pak will give the 2018 Erdős Lectures Monday Jun 18 2018 Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” 11:00am to 12:30pm Location: … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Geometry, Updates
Tagged Igor Pak
Leave a comment
Vera T. Sòs, Doctor Philisophiae Honoris Causa, Hebrew University of Jerusalem
Videotaped by Ehud Friedgut.
Sailing into High Dimensions
On June 20 at 13:30 I talk here at HUJI about Sailing into high dimensions. (Thanks to Smadar Bergman for the poster.)
Conference in Singapore, Vietnam, Appeasement, Restorative Justice, Laws of History, and Neutrinos
Eliezer Rabinovici Some weeks ago I returned from a beautiful trip to Singapore and Vietnam. For both me and my wife this was the first trip to these very interesting countries. In Singapore I took part in a very unusual … Continue reading
Posted in Combinatorics, Conferences, Physics, Updates
Tagged Ada Yonath, appeasment, Atul Parikh, David Gross, Dora Love, Eliezer Rabinovici, IsraelIran relationship, Janet Love, Michal Feldman, Partha Dasgupta, Patrick Geary, Penelope Andrews, Singapore, South Africa, Sue Gilligan, Vietnam, Winston Churchill
Leave a comment
A Mysterious Duality Relation for 4dimensional Polytopes.
Two dimensions Before we talk about 4 dimensions let us recall some basic facts about 2 dimensions: A planar polygon has the same number of vertices and edges. This fact, which just asserts that the Euler characteristic of is zero, … Continue reading