Recent Comments

Recent Posts
 What is mathematics (or at least, how it feels)
 Alef’s Corner
 To cheer you up in difficult times 22: some mathematical news! (Part 1)
 Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson
 Amazing: Feng Pan and Pan Zhang Announced a Way to “Spoof” (Classically Simulate) the Google’s Quantum Supremacy Circuit!
 To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky’s conjectures
 Nostalgia corner: John Riordan’s referee report of my first paper
 At the Movies III: Picture a Scientist
 At the Movies II: Kobi Mizrahi’s short movie White Eye makes it to the Oscar’s short list.
Top Posts & Pages
 To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky's conjectures
 To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
 Are Natural Mathematical Problems Bad Problems?
 Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson
 Amazing: Simpler and more general proofs for the gtheorem by Stavros Argyrios Papadakis and Vasiliki Petrotou, and by Karim Adiprasito, Stavros Argyrios Papadakis, and Vasiliki Petrotou.
 The Argument Against Quantum Computers  A Very Short Introduction
 What is mathematics (or at least, how it feels)
 TYI 30: Expected number of Dice throws
 Extremal Combinatorics VI: The FranklWilson Theorem
RSS
Monthly Archives: September 2008
Extremal Combinatorics III: Some Basic Theorems
. Shattering Let us return to extremal problems for families of sets and describe several basic theorems and basic open problems. In the next part we will discuss a nice proof technique called “shifting” or “compression.” The SauerShelah (Perles VapnikChervonenkis) Lemma: (Here we write .) … Continue reading
New Haven (mainly pictures)
] Yale, New Haven I am back in New Haven which have become my home away from home in the last five years. Cappuccino’S and more – Cedar cross Congress, New Haven. Not only that this name is similar … Continue reading
Posted in Uncategorized
Tagged New Haven, Three dimensional electron microscopy, Yale, Yoel Shkolinsky
Leave a comment
Annotating Kimmo Eriksson’s Poem
“Start counting her NUMBER OF FACES,” Kimmo Eriksson, Brush up your Björner (2008). The time is right to annotate Kimmo Eriksson’s memorable poem: 1. What are Chip firing games? Many women will find it admirable if you tell her she … Continue reading
A Diameter Problem (5)
6. First subexponential bounds. Proposition 1: How to prove it: This is easy to prove: Given two sets and in our family , we first find a path of the form where, and . We let with and consider the family … Continue reading
Diameter Problem (4)
Let us consider another strategy to deal with our diameter problem. Let us try to associate other graphs to our family of sets. Recall that we consider a family of subsets of size of the set . Let us now associate … Continue reading
Diameter Problem (3)
3. What we will do in this post and and in future posts We will now try all sorts of ideas to give good upper bounds for the abstract diameter problem that we described. As we explained, such bounds apply … Continue reading
Posted in Combinatorics, Convex polytopes, Open problems
Tagged Hirsch conjecture, Linear programming, Quasiautomated proofs
1 Comment
Oded
I just heard the terrible news that Oded Schramm was killed in a hiking accident. Oded was hiking on Guye Peak near Snoqualmie Pass near Seattle. This is a terrible loss to Oded’s family, and our hearts and thoughts are … Continue reading
The Prisoner’s Dilemma, Sympathy, and Yaari’s Challenge
Correlation and Cooperation In our spring school devoted to Arrow’s economics, Menahem Yaari gave a talk entitled “correlation and cooperation.” It was about games as a model of people’s behavior, and Yaari made the following points: It is an empirical fact … Continue reading
Posted in Economics, Games, Philosophy, Rationality
Tagged Cooperation, Correlation, Prisoner dilemma
5 Comments