There is a newer version of the record available.

Published November 18, 2021 | Version v1

Matroids on Eight Elements with the Half-plane Property and Related Concepts

  • 1. TU Dresden

Description

 Abstract:

We classify all matroids with at most 8 elements that 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.

Notes

Both authors have been supported by the DFG under Grant No.421473641.

Files

Appendix.pdf

Files (947.7 kB)

Name Size Download all
md5:8e493627a6a7b0f67fc1225195455929
484.8 kB Preview Download
md5:158a5f5cf6442ca9940248b61eaf5425
19.6 kB Download
md5:f2b96a7796b915826a2f5d07f2f3c750
437.3 kB Preview Download
md5:d05defaa13c0df8ff2dd5ef3069e58e9
6.0 kB Download

Additional details

Identifiers