Recent Comments

Recent Posts
 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).
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
Top Posts & Pages
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 TYI 30: Expected number of Dice throws
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
 Amazing: Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang made dramatic progress on the Sunflower Conjecture
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Extremal Combinatorics I: Extremal Problems on Set Systems
RSS
Monthly Archives: June 2009
Test Your Intuition (6)
This is not as clear cut a question as the earlier ones, and if you do not know an answer then it will be difficult to figure one out just based on intuition. (But perhaps possible). If you are intrigued by … Continue reading
Praise For ‘Gina says’
Praise for: ” ‘Gina Says,’ Adventures in the Blogsphere String War (Below the dividing line: Greg Kuperberg, Scott Aaronson, Clifford Johnson, Peter Woit, Motty Perry, Caterina Calsamiglia, Yuval Peres, Eva Illouz, and (right from the comment section) Luca Trevisan, Thomas … Continue reading
Posted in Book review, Gina Says
11 Comments
My Book: “Gina Says,” Adventures in the Blogosphere String War
Update (November 2017): I received an advanced copy. How exciting! Update (October 2017): The much changed version of the book with beautiful drawing by my daughter Neta Kalai is soon to appear in print. It is published by World Scientific. Here … Continue reading
Posted in Blogging, Gina Says
36 Comments
Borsuk’s Conjecture
Karol Borsuk conjectured in 1933 that every bounded set in can be covered by sets of smaller diameter. Jeff Kahn and I found a counterexample in 1993. It is based on the FranklWilson theorem. Let be the set of vectors of length . … Continue reading
Banknotes with Pictures of Mathematicians
Are you aware of any? (current ones? old ones?)
Posted in Uncategorized
12 Comments
Test Your Intuition (5)
(Not such a set) consider a planar set A with the following property. In every direction, the distance between the two parallel lines that touch A from both sides is the same! Must A be a circle?
Answer To Test Your Intuition (4)
Let G be a graph and u and v two vertices. (1) Let H be a random graph where every edge of G is chosen with probability ½. Let p be the probability that there is a path between u … Continue reading
Test Your Intuition (4)
Let G be a graph and u and v two vertices. (1) Let H be a random graph where every edge of G is chosen with probability ½. Let p be the probability that there is a path between u … Continue reading
Posted in Probability
18 Comments