Flip graphs of matroids are expanders: https://gilkalai.wordpress.com/2018/12/12/nima-anari-kuikui-liu-shayan-oveis-gharan-and-cynthia-vinzant-solved-the-mihail-vazirani-conjecture/
Gil Kalai reports on a new proof by Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant of a conjecture by Milena Mihail and Umesh Vazirani that any subset \( S \) of at most half of the bases of a matroid has at least \( |S| \) flips to a base outside \( S \).
Based on a preprint at https://arxiv.org/abs/1811.01816, via https://plus.google.com/117271457236114081433/posts/BBWDnosHkqy
A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes.
\) for inline LaTeX, and
\] for display mode.