Recent Comments

Recent Posts
 Jacob Fox, David Conlon, and Benny Sudakov: Vast Improvement of our Knowledge on Unavoidable Patterns in Words
 Subhash Khot, Dor Minzer and Muli Safra proved the 2to2 Games Conjecture
 Interesting Times in Mathematics: Enumeration Without Numbers, Group Theory Without Groups.
 Cody Murray and Ryan Williams’ new ACC breakthrough: Updates from Oded Goldreich’s Choices
 Yael Tauman Kalai’s ICM2018 Paper, My Paper, and Cryptography
 Ilan Karpas: Frankl’s Conjecture for Large Families
 Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
Top Posts & Pages
 Subhash Khot, Dor Minzer and Muli Safra proved the 2to2 Games Conjecture
 Jacob Fox, David Conlon, and Benny Sudakov: Vast Improvement of our Knowledge on Unavoidable Patterns in Words
 If Quantum Computers are not Possible Why are Classical Computers Possible?
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Believing that the Earth is Round When it Matters
 Can Category Theory Serve as the Foundation of Mathematics?
 Greatest Hits
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
RSS
Author Archives: Gil Kalai
Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)
TYI 30 asked Elchanan Mossel’s Amazing Dice Paradox (that I heard from Yuval Peres yesterday) You throw a die until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws … Continue reading
Posted in Combinatorics, Probability, Test your intuition
Tagged condition probability, Elchanan Mossel
62 Comments
TYI 30: Expected number of Dice throws
Test your intuition: You throw a dice until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers. followup post
Test your intuition 29: Diameter of various random trees
Both trees in general and random trees in particular are wonderful objects. And there is nothing more appropriate to celebrate Russ Lyons great birthday conference “Elegance in Probability” (taking place now in Tel Aviv) than to test your intuition, dear … Continue reading
Posted in Combinatorics, Probability, Test your intuition
Tagged Russ Lyons, Test your intuition
19 Comments
Micha Perles’ Geometric Proof of the ErdosSos Conjecture for Caterpillars
A geometric graph is a set of points in the plane (vertices) and a set of line segments between certain pairs of points (edges). A geometric graph is simple if the intersection of two edges is empty or a vertex … Continue reading
Touching Simplices and Polytopes: Perles’ argument
Joseph Zaks (1984), picture taken by Ludwig Danzer (OberWolfach photo collection) The story I am going to tell here was told in several places, but it might be new to some readers and I will mention my own angle, … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry, Open problems
Tagged Joseph Zaks, Micha A. Perles
Leave a comment
Where were we?
I was slow blogging, and catching up won’t be so easy. Of course, this brings me back to the question of what I should blog about. Ideally, I should tell you about mathematical things I heard about. The problem is … Continue reading
Call for nominations for the Ostrowski Prize 2017
Call for nominations for the Ostrowski Prize 2017 The aim of the Ostrowski Foundation is to promote the mathematical sciences. Every second year it provides a prize for recent outstanding achievements in pure mathematics and in the foundations of … Continue reading
Twelves short videos about members of the Department of Mathematics and Statistics at the University of Victoria
Very nice mathematical videos!
Posted in Academics, Movies, What is Mathematics
Leave a comment
Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
May 4 2:303:30; May 7 11:0013:00; May 10 10:3012:00 See the event webpage for titles and abstracts (or click on the picture below).