10 problems
- 0 votes0 replies0 views
The half-plane property characterization for matroids
Let be a matroid, and let be an -uniform set system with generating polynomial … The basis generating polynomial of is…
- 0 votes0 replies0 views
Minor-minimality conjecture for non-half-plane-property matroids
The Fano matroid , the non-Fano matroid , their relaxations , and , the matroids , and , the Pappus and non-Pappus matr…
- 0 votes0 replies1 view
The rank-three transversal matroid half-plane-property conjecture
Rank-three transversal matroid conjecture. Every rank- transversal matroid has the half-plane property.
- 0 votes0 replies1 view
The strongly base-orderable matroid half-plane-property conjecture
Strongly base-orderable matroid conjecture. Every strongly base-orderable matroid has the half-plane property.
- 0 votes0 replies4 views
Infinitely many minor-minimal matroids without the half-plane property
Minor-minimal obstruction conjecture. The non-half-plane-property matroids listed in the source beyond the first six are also minor-minimal, and the set of minor-minimal non-half-p…
- 0 votes0 replies0 views
Choe–Oxley–Sokal–Wagner's rank-three transversal matroid conjecture
Rank-three transversal matroid conjecture. Every transversal matroid of rank has the half-plane property.
- 0 votes0 replies0 views
Pendavingh–van Zwam quaternionic unimodularity conjecture
A quaternionic unimodular matroid is a matroid representable by a quaternionic unimodular matrix. A matroid has the half-plane property when its bases-generating polynomial is stab…
- 0 votes0 replies0 views
Brändén–D’León relaxation conjecture for the weak half-plane property
A matroid has the weak half-plane property when its set of bases agrees with the support of a stable polynomial. A relaxation of a matroid is obtained by relaxing a circuit-hyperpl…
- 0 votes0 replies0 views
Huh's conjecture on the correlation constant of matroids
Huh's conjecture. The correlation constant cannot exceed
- 0 votes0 replies0 views
The relaxation conjecture for the weak half-plane property
Let be a matroid with the weak half-plane property, and let a relaxation of mean a matroid obtained by relaxing a circuit-hyperplane of . R…