Recent Comments

Recent Posts
 Proof By Lice!
 The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
 Edmund Landau and the Early Days of the Hebrew University of Jerusalem
 Boolean Functions: Influence, Threshold, and Noise
 Laci Babai Visits Israel!
 Polymath10 conclusion
 Is HeadsUp Poker in P?
 The Median Game
 International mathematics graduate studies at the Hebrew University of Jerusalem
Top Posts & Pages
 The seventeen camels riddle, and Noga Alon's camel proof and algorithms
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Proof By Lice!
 Updates and plans III.
 Amazing: Peter Keevash Constructed General Steiner Systems and Designs
 The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
 Polymath10post 4: Back to the drawing board?
RSS
Category Archives: Combinatorics
The Quantum Computer Puzzle @ Notices of the AMS
The Quantum Computer Puzzle My paper “the quantum computer puzzle” has just appeared in the May 2016 issue of Notices of the AMS. Here are the beautiful drawings for the paper (representing the “optimistic view” and the “pessimistic view”) by my … Continue reading
Three Conferences: Joel Spencer, April 2930, Courant; Joel Hass May 2022, Berkeley, Jean Bourgain May 2124, IAS, Princeton
Dear all, I would like to advertise three promisingtobe wonderful mathematical conferences in the very near future. Quick TYI. See if you can guess the title and speaker for a lecture described by “where the mathematics of Cauchy, Fourier, Sobolev, … Continue reading
Posted in Analysis, Combinatorics, Conferences, Geometry, Updates
Tagged Jean Bourgain, Joel Hass, Joel Spencer
Leave a comment
TYI 26: Attaining the Maximum
(Thanks, Dani!) Given a random sequence , ******, , let . and assume that . What is the probability that the maximum value of is attained only for a single value of ? Test your intuition: is this probability bounded … Continue reading
A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
Maryna Viazovska The news Maryna Viazovska has solved the densest packing problem in dimension eight! Subsequently, Maryna Viazovska with Henry Cohn, Steve Miller, Abhinav Kumar, and Danilo Radchenko solved the densest packing problem in 24 dimensions! Here are the links to … Continue reading
Polymath10post 4: Back to the drawing board?
It is time for a new polymath10 post on the ErdosRado Sunflower Conjecture. (Here are the links for post1, post2, post3.) Let me summarize the discussion from Post 3 and we can discuss together what directions to peruse. It is … Continue reading
News (mainly polymath related)
Update (Jan 21) j) Polymath11 (?) Tim Gowers’s proposed a polymath project on Frankl’s conjecture. If it will get off the ground we will have (with polymath10) two projects running in parallel which is very nice. (In the comments Jon Awbrey gave … Continue reading
Polymath 10 Post 3: How are we doing?
The main purpose of this post is to start a new research thread for Polymath 10 dealing with the ErdosRado Sunflower problem. (Here are links to post 2 and post 1.) Here is a very quick review of where we … Continue reading
Posted in Combinatorics, Mathematics over the Internet, Open problems, Polymath10
Tagged polymath10, sunflower conjecture
104 Comments
Polymath10, Post 2: Homological Approach
We launched polymath10 a week ago and it is time for the second post. In this post I will remind the readers what the ErdosRado Conjecture and the ErdosRado theorem are, briefly mention some points made in the previous post and in … Continue reading
Polymath10: The Erdos Rado Delta System Conjecture
The purpose of this post is to start the polymath10 project. It is one of the nine projects (project 3d) proposed by Tim Gowers in his post “possible future polymath projects”. The plan is to attack ErdosRado delta system conjecture also known as the … Continue reading
Posted in Combinatorics, Polymath10
Tagged Alexandr Kostochka, Joel Spencer, Paul Erdos, Richard Rado
139 Comments
Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
I am happy to report on two beautiful results on convex polytopes. One disproves an old conjecture of mine and one proves an old conjecture of mine. Loiskekoski and Ziegler: Simple polytopes without small separators. Does LiptonTarjan’s theorem extends to high … Continue reading