Monthly Archives: December 2018

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

Posted on December 12, 2018 by

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

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

Igor Pak will give the 2018 Erdős Lectures

Posted on December 5, 2018 by

  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