arXiv++ Combinatorics

Browse math.CO papers from arXiv

A polyhedral approach to homotopy theorems in matroid theory

Published: 2026-07-25

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.

BibTeX

Loading...