English

Matroid polytopes with small rank

Combinatorics 2025-03-31 v1

Abstract

For a lattice polytope PP, the rank of PP is defined by F(dimP+1)F-(\dim P+1), where FF is the number of facets of PP. 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.

Keywords

Cite

@article{arxiv.2503.22514,
  title  = {Matroid polytopes with small rank},
  author = {Masato Konoike and Koji Matsushita},
  journal= {arXiv preprint arXiv:2503.22514},
  year   = {2025}
}

Comments

18 pages, 9 figures

R2 v1 2026-06-28T22:38:09.935Z