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
- 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
- The self-contained proof of Mason’s conjecture. This one is very short. https://arxiv.org/abs/1811.01600