Monthly Archives: December 2018

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

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 , | 11 Comments

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

  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 , , , , , | 2 Comments

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

  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 , , , , , , | 8 Comments

Igor Pak will give the 2018 Erdős Lectures

  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