Monthly Archives: December 2018

Amazing: Karim Adiprasito proved the g-conjecture for spheres!

Posted on December 25, 2018 by Gil Kalai

Karim in his youth with a fan Congratulations, Karim! Update: Here is the link to the paper From the arXive, Dec 26, 2018. (Link will be added tomorrow.) COMBINATORIAL LEFSCHETZ THEOREMS BEYOND POSITIVITY by Karim Adiprasito Abstract: Consider a simplicial complex … Continue reading →

Posted in Combinatorics, Updates | Tagged , | 13 Comments

ICM 2018 Rio (4): Huh; Balog & Morris; Wormald

Posted on December 24, 2018 by Gil Kalai

  This is my fourth report from ICM2018. (I plan one more.)  As I already mentioned, Combinatorics  was very nicely represented at ICM2018.  The combinatorics session itself was great, and there were quite a few other sessions and other lectures … Continue reading →

Posted in Combinatorics, ICM2018 | Tagged , , , , , | 4 Comments

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant Solved the Mihail-Vazirani Conjecture for Matroids!

Posted on December 12, 2018 by Gil Kalai

  Milena Mihail and Umesh Vazirani I thank Nati Linial, Dan Spielman and Karim Adiprasito for sharing the news with me. The Mihail-Vazirani conjecture for matroids and Feder-Mihail’s theorem Consider a collection of vectors. A basis is a subset of … Continue reading →

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

Igor Pak will give the 2018 Erdős Lectures

Posted on December 5, 2018 by Gil Kalai

  Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster   Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10  11:00-13:00 Location:  IIAS Hall 130, Feldman building,  Givat Ram     … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , | Leave a comment