Category Archives: Updates

Aubrey de Grey: The chromatic number of the plane is at least 5

Posted on April 10, 2018 by

  A major progress on an old standing beautiful problem. Aubrey de Grey proved that the chromatic number of the plane is at least 5. (I first heard about it from Alon Amit.) The Hadwiger–Nelson problem asks for the minimum number of … Continue reading →

Posted in Combinatorics, Geometry, Open problems, Updates | Tagged , | 10 Comments

Monday February 19: Quantum Coding and High Dimensional Expanders

Posted on February 14, 2018 by

Tonight at 8:00 Israel time TCS+ Dor Misner on 2-to-2 games.    On Monday, February 19, we will have a special day on “Quantum Coding and High Dimensional Expanders” organized by Gilles Zemor. Sandwiches will be served for lunch, alongside … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Quantum, Updates | Tagged , | 2 Comments

The Semester Break activities of the High Dimensional Combinatorics and Expanders Special Year

Posted on January 28, 2018 by

UPDATE: Schedule change! An additional workshop On February 5 and shift in dats of the others. Here is the calendar We have now at HUJI a semester break, but the special semester in High dimensional combinatorics and IIAS leaded by … Continue reading →

Posted in Combinatorics, Updates | Tagged | 1 Comment

Akshay Venkatesh Lectures at HUJI – Ostrowski’s Prize Celebration, January 24&25

Posted on January 23, 2018 by

Thursday January 25, 14:15-15:45 Ostrowski’s prize ceremony and Akshay Venkatesh’s prize lecture: Period maps and Diophantine problems Followed by a Basic notion lecture by Frank Calegary 16:30-17:45: The cohomology of arithmetic groups and Langlands program Wednesday January 24, 18:00-17:00: Akshay Venkatesh … Continue reading →

Posted in Algebra and Number Theory, Computer Science and Optimization, Geometry, Updates | Tagged , , | Leave a comment

Subhash Khot, Dor Minzer and Muli Safra completed the proof of the 2-to-2 Games Conjecture

Posted on January 10, 2018 by

Update: A related blog post by Boaz Barak: Unique Games Conjecture – halfway there? The 2-to-2 Games Conjecture is a somewhat weaker form of Khot’s unique game conjecture. The paper is: Pseudorandom Sets in Grassmann Graph have Near-Perfect Expansion by Subhash Khot, Dor … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , | 8 Comments

Interesting Times in Mathematics: Enumeration Without Numbers, Group Theory Without Groups.

Posted on January 9, 2018 by

Lie Theory without Groups: Enumerative Geometry and Quantization of Symplectic Resolutions Our 21th Midrasha (school) IIAS, January 7 – January 12, 2018 Jerusalem Enumerative Geometry Beyond Numbers MSRI,  January 16, 2018 to May 25, 2018 Abstract for the Midrasha

Posted in Algebra and Number Theory, Combinatorics, Geometry, Updates | Leave a comment

Cody Murray and Ryan Williams’ new ACC breakthrough: Updates from Oded Goldreich’s Choices

Posted on January 8, 2018 by

Thanks to Irit Dinur for telling me about the following: Oded Goldreich’s recent choice is about the paper: Circuit Lower Bounds for Nondeterministic Quasi-Polytime: An Easy Witness Lemma for NP and NQP, by Corry Murray and Ryan Williams. Ryan Williams … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , | 9 Comments

First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 11, 2017 by

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. I have a very strict December 20 deadline (self-imposed, I missed the … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games, Updates | Tagged | 12 Comments

Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics

Posted on December 10, 2017 by

Peter Frankl (right) and Zoltan Furedi The news A new paper by Nathan Keller and Noam Lifshitz settles several open problems in extremal combinatorics for wide range of parameters. Those include the three problems we mention next. Three central open … Continue reading →

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , , | 1 Comment

My Very First Book “Gina Says”, Now Published by “World Scientific”

Posted on November 20, 2017 by

I just received an advanced copy of my very first book: “Gina Says: Adventures in the Blogsphere String War” published by Word Scientific. It is a much changed version compared to the Internet version of 8 years ago and it … Continue reading →

Posted in Academics, Combinatorics, Mathematics over the Internet, Physics, Updates | Tagged , | 3 Comments