Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids

DOI10.1090/proc/16724arXiv1811.01600OpenAlexW2898702801MaRDI QIDQ6309211

Cynthia Vinzant, Kuikui Liu, Nima Anari, Shayan Oveis Gharan

Publication date: 5 November 2018

Full work available at URL: https://doi.org/10.1090/proc/16724

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Convex functions and convex programs in convex geometry (52A41) Combinatorial aspects of matroids and geometric lattices (05B35) Asymptotic enumeration (05A16) Approximation algorithms (68W25) Randomized algorithms (68W20) Random walks on graphs (05C81)

This page was built for publication: Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids