Recent Comments

Recent Posts
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 Happy Birthday Ervin, János, Péter, and Zoli!
 My Mathematical Dialogue with Jürgen Eckhoff
 Test Your Intuition (23): How Many Women?
 Happy Birthday Richard Stanley!
 Influence, Threshold, and Noise
 Erdős Lectures 2014 – Dan Spielman
 Answer to Test Your Intuition (22)
 Test your intuition (22): Selling Two Items in a Bundle.
Top Posts & Pages
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Why Quantum Computers Cannot Work: The Movie!
 Polymath 8  a Success!
 Believing that the Earth is Round When it Matters
 Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 About
 Test Your Intuition (23): How Many Women?
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
RSS
Monthly Archives: March 2009
An Open Discussion and Polls: Around Roth’s Theorem
Suppose that is a subset of of maximum cardinality not containing an arithmetic progression of length 3. Let . How does behave? We do not really know. Will it help talking about it? Can we somehow look beyond the horizon and try to guess what … Continue reading
Posted in Combinatorics, Open discussion, Open problems
Tagged Cap sets, polymath1, Roth's theorem, Szemeredi's theorem
25 Comments
A Proposal Regarding Gilad Shalit
Since an agreement for the release of Gilad Shalit in exchange for the release of Hamas prisoners could not be reached, I propose to initiate negotiations (perhaps with Egyptian help) on the improvement of Gilad Shalit’s captivity conditions. In return … Continue reading
A Deeper Look at Basketball
This basketball is combinatorially equivalent to? Answer
Colorful Caratheodory Revisited
Janos Pach wrote me: “I saw that you several times returned to the colored Caratheodory and Helly theorems and related stuff, so I thought that you may be interested in the enclosed paper by Holmsen, Tverberg and me, in … Continue reading
A Beautiful Garden of Hypertrees
We had a series of posts (1,2,3,4) “from Helly to Cayley” on weighted enumeration of Qacyclic simplicial complexes. The simplest case beyond Cayley’s theorem were Qacyclic complexes with vertices, edges, and triangles. One example is the sixvertex triangulation of the … Continue reading
Posted in Combinatorics
Tagged Mishael Rosenthal, Nati Linial, Roy Meshulam, Topological combinatorics, Trees
Leave a comment
Extremal Combinatorics on Permutations
We talked about extremal problems for set systems: collections of subsets of an element sets,  Sperner’s theorem, the ErdosKoRado theorem, and quite a few more. (See here, here and here.) What happens when we consider collections of permutations rather … Continue reading
Posted in Combinatorics
Tagged ErdosKoRado theorem, Extremal combinatorics, Permutations
9 Comments
Polymath1: Success!
“polymath” based on internet image search And here is a link to the current draft of the paper. Update: March 26, the name of the post originally entitled “Polymath1: Probable Success!” was now updated to “Polymath1: Success!” It is now becoming … Continue reading
Posted in Blogging, Combinatorics, What is Mathematics
Tagged Density HalesJewett theorem, polymath1
10 Comments
Do Politicians Act Rationally?
Well, I wrote an article (in Hebrew) about it in the Newspaper Haaretz. An English translation appeared in the English edition. Here is an appetizer: During World War II, many fighter planes returned from bombing missions in Japan full of bullet holes. The … Continue reading
Noise Sensitivity Lecture and Tales
A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post. My oldest and perhaps most respectable noiserelated project was the work with Itai Benjamini and Oded … Continue reading
The Mystery Beeping Riddle
We came back from the airport with our daughter who has just landed after a fourmonth trip to India. The car was making a strange beep every so often. Maybe it is an indicator signal that should have … Continue reading
Posted in Mathematics to the rescue, Rationality, Riddles
12 Comments