# Matroids seminar/ideas

Jump to navigation
Jump to search

Looking to come talk at matroids seminar? Don't know what to talk about? Look no further! This page houses the world's finest selection of matroid-related talk ideas that we'd like to hear. Feel free to pile on your own ideas.

- Kashyap, Navin; Soljanin, Emina; Vontobel, Pascal Applications of Matroid Theory & Combinatorial Optimization to Information and Coding theory
- Matroids in coding theory
- Matroids in combinatorial optimization
- Matroids in information theory
- The same set of authors wrote a series of three papers called “Log-Concave Polynomials I, II, & III”: they develop basis counting algorithms & prove the strongest version of Mason's conjecture
- LCP I: “First nontrivial deterministic basis-counting algorithm for general matroids” https://arxiv.org/abs/1807.00929
- LCP II: Randomized algorithm for basis-counting. They also prove a 30-year-old conjecture about the exchange graph of the bases https://arxiv.org/abs/1811.01816
- LCP III: The self-contained proof of Mason’s conjecture. This one is very short. https://arxiv.org/abs/1811.01600