arXiv · 2503.22514
Matroid polytopes with small rank
Abstract
For a lattice polytope $P$, the rank of $P$ is defined by $F-(\dim P+1)$, where $F$ is the number of facets of $P$. In this paper, we study matroid polytopes with small rank. More precisely, we characterize matroid independence polytopes and graphic matroid base polytopes with rank at most three. Furthermore, using this characterization, we investigate their relationships with order polytopes, stable set polytopes, and edge polytopes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Masato Konoike, Koji Matsushita. 2025-03-28. Matroid polytopes with small rank. https://arxiv.org/abs/2503.22514
Cite the original work for its findings. Save a collection to share your selection of sources.