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
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 TYI 30: Expected number of Dice throws
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 The story of Poincaré and his friend the baker
 Amazing: Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang made dramatic progress on the Sunflower Conjecture
RSS
Category Archives: Test your intuition
Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
Update: We are celebrating 10 years anniversary to Mathoverflow Domotorp got the answer right. congratulations, Domotorp! To all our readers: Shana Tova Umetuka – שנה טובה ומתוקה – Happy and sweet (Jewish) new year.
Posted in Test your intuition, What is Mathematics
Tagged Mathoverflow, Test your intuition
6 Comments
TYI 39 : Can a coalition of children guarantees all being in the same class?
There is a class of children that have just finished elementary school. Now they all move from elementary school to high school and classes are reshuffled. Each child lists three friends, and the assignment of children into classes ensures that … Continue reading
Posted in Combinatorics, Economics, Mathematics to the rescue, Test your intuition
Tagged Test your intuition
3 Comments
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
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.
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
Testing *My* Intuition (34): Tiling High Dimension with an Arbitrary LowDimensional Tile.
Test your intuition 34 asked the following: A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If can be partitioned into copies of we say that tiles . Here … Continue reading
Posted in Combinatorics, Test your intuition
Tagged Adam Chalcraft, Imre Leader, Ta Sheng Tan, Vytautas Gruslys
Leave a comment
Test Your Intuition (34): Tiling high dimensional spaces with twodimensional tiles.
A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If can be partitioned into copies of we say that tiles . Here is a simpe example. Let consists of … Continue reading
Test your intuition 33: Why is the density of any packing of unit balls decay exponentially with the dimension?
Test your intuition: What is the simplest explanation you can give to the fact that the density of every packing of unit balls in is exponentially small in ? Answers are most welcome. Of course, understanding the asymptotic behavior of … Continue reading
Posted in Combinatorics, Geometry, Test your intuition
Tagged Serge Vlăduţ, Sphere packing
4 Comments
Stan Wagon, TYI 32: Ladies and Gentlemen: The Answer
TYI 32, kindly offered by Stan Wagon asked A round cake has icing on the top but not the bottom. Cut out a piece in the usual shape (a sector of a circle with vertex at the center), remove it, … Continue reading
Posted in Combinatorics, Geometry, Test your intuition
Tagged Stan Wagon, Test your intuition
8 Comments