Recent Comments

Recent Posts
 Recent progress on high dimensional TuranType problems by Andrey Kupavskii, Alexandr Polyanskii, István Tomon, and Dmitriy Zakharov and by Jason Long, Bhargav Narayanan, and Corrine Yap.
 Open problem session of HUJICOMBSEM: Problem #1, Nati Linial – Turan type theorems for simplicial complexes.
 Péter Pál Pach and Richárd Palincza: a Glimpse Beyond the Horizon
 To cheer you up 14: Hong Liu and Richard Montgomery solved the Erdős and Hajnal’s odd cycle problem
 To cheer you up in difficult times 13: Triangulating real projective spaces with subexponentially many vertices
 Benjamini and Mossel’s 2000 Account: Sensitivity of Voting Schemes to Mistakes and Manipulations
 Test Your Intuition (46): What is the Reason for Maine’s Huge Influence?
 This question from Tim Gowers will certainly cheeer you up! and test your intuition as well!
 Three games to cheer you up.
Top Posts & Pages
 TYI 30: Expected number of Dice throws
 Recent progress on high dimensional TuranType problems by Andrey Kupavskii, Alexandr Polyanskii, István Tomon, and Dmitriy Zakharov and by Jason Long, Bhargav Narayanan, and Corrine Yap.
 Péter Pál Pach and Richárd Palincza: a Glimpse Beyond the Horizon
 To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
 This question from Tim Gowers will certainly cheeer you up! and test your intuition as well!
 About
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Gil's Collegial Quantum Supremacy Skepticism FAQ
RSS
Monthly Archives: May 2009
Some Philosophy of Science
The Bayesian approach to the philosophy of science was developed in the first half of the twentieth century. Karl Popper and Thomas Kuhn are twentiethcentury philosophers of science who later proposed alternative approaches. It will be convenient to start with … Continue reading
Posted in Philosophy, Probability
14 Comments
A Workshop for Advanced Undergraduate Students, Sept 617 2009
סדנא לתלמידי בוגר מצטיינים במתמטיקה מכון איינשטיין למתמטיקה, האוניברסיטה העברית בירושלים יום א’ י”ז אלול – יום ה’ כ”ח אלול תשס”ט 617/9/09 המכון למתמטיקה של האוניברסיטה העברית מזמין תלמידי מתמטיקה מצטיינים המסיימים שנה ב’ או ג’ של לימודיהם במוסדות להשכלה … Continue reading
Answer to Test Your Intuition (3)
Question: Let be the dimensional cube. Turn into a torus by identifying opposite facets. What is the minumum dimensional volume of a subset of which intersects every nontrivial cycle in . Answer: Taking to be all points in the solid … Continue reading
How Large can a Spherical Set Without Two Orthogonal Vectors Be?
The problem Witsenhausen’s Problem (1974): Let be a measurable subset of the dimensional sphere . Suppose that does not contain two orthogonal vectors. How large can the dimensional volume of be? A Conjecture Conjecture: The maximum volume is attained … Continue reading
Posted in Open problems
4 Comments
Extremal Combinatorics VI: The FranklWilson Theorem
Rick Wilson The FranklWilson theorem is a remarkable theorem with many amazing applications. It has several proofs, all based on linear algebra methods (also referred to as dimension arguments). The original proof is based on a careful study of incidence … Continue reading
Recent and Future Excitements
It is very hectic around here and on top of the eight or so regular research seminars at math (and quite a few more at CS) we have many visitors as school terms at the US are over. A week … Continue reading
Posted in Updates
Leave a comment
The CapSet Problem and FranklRodl Theorem (C)
Update: This is a third of three posts (part I, part II) proposing some extensions of the cap set problem and some connections with the Frankl Rodl theorem. Here is a post presenting the problem on Terry Tao’s blog (March 2007). Here … Continue reading
Ehud Friedgut: Murphy’s Law of Breastfeeding Twins
This post is authored by Ehud Friedgut. Congratulations to Keren, Ehud and Michal for the birth of Shiri and Hillel! Murphy’s law of breastfeeding twins, like all of Murphy’s laws, is supported by strong empirical evidence. The twins’ feeding rhythm … Continue reading
The AmitsurLevitzki Theorem for a Non Mathematician.
Yaacov Levitzki The purpose of this post is to describe the AmitsurLevitzki theorem: It is meant for people who are not necessarily mathematicians. Yet they need to know two things. The first is what matrices are. Very briefly, matrices are rectangular arrays … Continue reading