Matroid polytopes with small rank
Combinatorics
2025-03-31 v1
Abstract
For a lattice polytope , the rank of is defined by , where is the number of facets of . 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