Skip to content

A note on the ultra log-concavity of matroid intersection

Adam Schweitzer

math.COarXiv:2608.23262

Abstract

In 1971, Mason conjectured that the numbers of independent sets of fixed size in a matroid constitute an ultra log-concave sequence. In 2020, this conjecture was proven by Brändén and Huh and independently by Anari, Liu, Gharan and Vinzant. Recently, this result was extended to M-concave functions. In this note, we make the next step by proving it for M2-concave functions. This shows the same property for the intersection of any pair of matroids (which itself may not be a matroid). Furthermore, we show that this can not be further extended to the intersections of three matroids by including a counterexample of partition matroids.

Create a lesson