A note on the ultra log-concavity of matroid intersection
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^\natural$-concave functions. In this note, we make the next step by proving it for $M_2^\natural$-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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.23262
curl -X POST /api/v1/records/arxiv/2608.23262/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.23262/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'