Recent Comments

Recent Posts
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
 Test Your Intuition 33: The Great Free Will Poll
Top Posts & Pages
 First third of my ICM2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Can Category Theory Serve as the Foundation of Mathematics?
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Eran Nevo: gconjecture part 4, Generalizations and Special Cases
 TYI 30: Expected number of Dice throws
 Believing that the Earth is Round When it Matters
RSS
Category Archives: Test your intuition
Itai Ashlagi, Yashodhan Kanoria, and Jacob Leshno: What a Difference an Additional Man makes?
We are considering the stable marriage theorem. Suppose that there are n men and n women. If the preferences are random and men are proposing, what is the likely average women’s rank of their husbands, and what is the likely average … Continue reading
Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm
Stable mariage The GaleShapley stable matching theorem and the algorithm. GALESHAPLEY THEOREM Consider a society of n men and n women and suppose that every man [and every woman] have a preference (linear) relation on the women [men] he [she] knows. Then … Continue reading
Test Your Intuition (18): How many balls will be left when only one color remains?
(Thanks to Itai Benjamini and Ronen Eldan.) Test (quickly) your intuition: You have a box with n red balls and n blue balls. You take out balls one by one at random until left only with balls of the same … Continue reading
Posted in Probability, Test your intuition
27 Comments
Test Your Intuition (17): What does it Take to Win TicTacToe
(A few more quantum posts are coming. But let’s have a quick break for games.) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking the empty squares … Continue reading
What does “beyond a reasonable doubt” practically mean?
(Motivated by two questions from Gowers’s How should mathematics be taught to non mathematicians.)
Posted in Law, Probability, Test your intuition
18 Comments
Test Your Intuition (16): Euclid’s Number Theory Theorems
Euclid’s Euclid’s book IX on number theory contains 36 propositions. The 36th proposition is: Proposition 36.If as many numbers as we please beginning from a unit are set out continuously in double proportion until the sum of all becomes prime, … Continue reading
Posted in Algebra and Number Theory, Test your intuition
Tagged Euclid, Greek mathematics
16 Comments
Test Your Intuition (15): Which Experiment is More Convincing
Consider the following two scenarios (1) An experiment tests the effect of a new medicine on people which have a certain illness. The conclusion of the experiment is that for 5% of the people tested the medication led to improvement while for … Continue reading
Posted in Statistics, Test your intuition
21 Comments
Discrepancy, The BeckFiala Theorem, and the Answer to “Test Your Intuition (14)”
The Question Suppose that you want to send a message so that it will reach all vertices of the discrete dimensional cube. At each time unit (or round) you can send the message to one vertex. When a vertex gets the … Continue reading
Test Your Intuition (14): A Discrete Transmission Problem
Recall that the dimensional discrete cube is the set of all binary vectors ( vectors) of length n. We say that two binary vectors are adjacent if they differ in precisely one coordinate. (In other words, their Hamming distance is 1.) This … Continue reading