Matroids on Eight Elements with the Half-plane Property and Related Concepts
Combinatorics
2023-10-25 v4 Optimization and Control
Abstract
We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of matroids and polynomials that are motivated by the theory of semidefinite programming are closed under taking minors and under passing to faces of the Newton polytope.
Keywords
Cite
@article{arxiv.2111.09610,
title = {Matroids on Eight Elements with the Half-plane Property and Related Concepts},
author = {Mario Kummer and Büşra Sert},
journal= {arXiv preprint arXiv:2111.09610},
year = {2023}
}
Comments
Reviewed version is added