vix.ing · top · new · best · stats · spec

A polyhedral approach to homotopy theorems in matroid theory

2026/07/25 by Changxin Ding, Donggyu Kim
#math.CO

paper · pdf

Abstract

We give a new proof of Maurer's homotopy theorem for matroids using polyhedral methods, in contrast to Maurer's original combinatorial proof. The same polyhedral approach yields a homotopy theorem for delta-matroids, from which the corresponding results for matroids, even delta-matroids, and antisymmetric matroids follow. We further prove an analogous theorem for integral polymatroids.

Citations

Related