Recent Comments

Recent Posts
 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.
 And the Oscar goes to: Meir Feder, Zvi Reznic, Guy Dorman, and Ron Yogev
 Thomas Vidick: What it is that we do
 To cheer you up in difficult times 20: Ben Green presents superpolynomial lower bounds for offdiagonal van der Waerden numbers W(3,k)
 To cheer you up in difficult times 19: Nati Linial and Adi Shraibman construct larger cornerfree sets from better numbersontheforehead protocols
 Possible future Polymath projects (2009, 2021)
Top Posts & Pages
 To Cheer You Up in Difficult Times 15: Yuansi Chen Achieved a Major Breakthrough on Bourgain's Slicing Problem and the Kannan, Lovász and Simonovits Conjecture
 To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky's conjectures
 TYI 30: Expected number of Dice throws
 8866128975287528³+(8778405442862239)³+(2736111468807040)³
 The Argument Against Quantum Computers  A Very Short Introduction
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson's problem.
 Possible future Polymath projects (2009, 2021)
 Photonic Huge Quantum Advantage ???
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