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
 Believing that the Earth is Round When it Matters
 János Pach: Guth and Katz's Solution of Erdős's Distinct Distances Problem
 Why is Mathematics Possible: Tim Gowers's Take on the Matter
 Polymath 8  a Success!
 Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
 Five Open Problems Regarding Convex Polytopes
 New Ramanujan Graphs!
 Two Math Riddles
RSS
Category Archives: Updates
Celebrations in Sweden and Norway
Celebrations for Endre, Jean and Terry Anders Bjorner presents the 2012 Crafoord Prize in Mathematics I am in Sweden for two weeks to work with colleagues and to take part in two celebrations. Jean Bourgain and Terence Tao are the 2012 laureates … Continue reading
Posted in Academics, Combinatorics, Conferences, Updates
Tagged Endre Szemeredi, Jean Bourgain, Terrence Tao
2 Comments
The Quantum FaultTolerance Debate Updates
In a couple of days, we will resume the debate between Aram Harrow and me regarding the possibility of universal quantum computers and quantum fault tolerance. The debate takes place over GLL (Godel’s Lost Letter and P=NP) blog. The Debate Where were … Continue reading
Exciting News on Three Dimensional Manifolds
The Virtually Haken Conjecture A Haken 3manifold is a compact 3dimensional manifold M which is irreducible (in a certain strong sense) but contains an incompressible surface S. (An embedded surface S is incompressible if the embedding indices an injection of its … Continue reading
גאומטריה, שוויון ומזל
דברי תודה בשם מקבלי פרס רוטשילד 2012 אדוני שר החינוך, הלורד רוטשילד, פרופסור קולברג, עמיתי כלת וחתני הפרס, גבירותי ורבותי אפתח בתודה מקרב לב בשם מקבלי הפרס לקרן רוטשילד. פרס רוטשילד הוא אות חשוב ומרגש להערכה של החברה שלנו למדע, … Continue reading
Posted in Updates
8 Comments
Updates, Boolean Functions Conference, and a Surprising Application to Polytope Theory
The Debate continues The debate between Aram Harrow and me on Godel Lost letter and P=NP (GLL) regarding quantum fault tolerance continues. The first post entitled Perpetual motions of the 21th century featured mainly my work, with a short response by Aram. … Continue reading
A Couple Updates on the AdvancesinCombinatorics Updates
In a recent post I mentioned quite a few remarkable recent developments in combinatorics. Let me mention a couple more. Independent sets in regular graphs A challenging conjecture by Noga Alon and Jeff Kahn in graph theory was about the number of … Continue reading
Posted in Combinatorics, Open problems, Updates
Tagged Independent sets in graphs, Roth's theorem
4 Comments
Tentative Plans and Belated Updates II
Elementary school reunion: Usually, I don’t write about personal matters over the blog, but having (a few weeks ago) an elementary school reunion after 42 years was a moving and exciting event as to consider making an exception. For now, … Continue reading
Posted in Updates
Tagged Cap set problem, Discrete Geometry, Influence, Quantum computation
5 Comments
Home
I just came back home after two months in the US, mainly in and around New Haven and also in IPAM (Los Angeles) and Texas A&M. I heard all sort of wonderful things (but some sad news as well). I met a … Continue reading
Posted in Updates
Leave a comment
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
IPAM Fall 2009
Combinatorics: Methods and Applications in Mathematics and Computer Science September 8 – December 11, 2009 Scientific overview: Combinatorics is a fundamental mathematical discipline as well as an essential component of many mathematical areas. It studies discrete objects and their properties. … Continue reading
Posted in Conferences, Updates
Leave a comment