11 problems
- 0 votes0 replies0 views
Ferroni's coefficient formula conjecture for uniform matroids
Ferroni's coefficient formula conjecture. The coefficients of the Chow polynomial and augmented Chow polynomial…
- 0 votes0 replies0 views
Asymptotic uniformity conjecture for -uniform matroids
Let be the number of all -uniform matroids on the set . Asymptotic uniformity conjecture. If , then either … or, dually, … This conjecture p…
- 0 votes0 replies0 views
The single-sample prophet inequality conjecture for uniform matroids of rank greater than two
Rank-greater-than-two conjecture. This mechanism is -competitive for .
- 0 votes0 replies0 views
The uniform-matroid single-sample prophet inequality conjecture
Uniform-matroid conjecture. A straightforward generalization of this policy achieves a guarantee of for all uniform matroids.
- 0 votes0 replies0 views
Kazhdan–Lusztig coefficient maximality conjecture for uniform matroids
Let be a matroid of rank on elements, and write its Kazhdan–Lusztig polynomial as … Let denote the uniform matroid of rank on elements, and let…
- 0 votes0 replies0 views
Simon's conjecture on extendable shellability of uniform matroid independence complexes
For integers , let be the uniform matroid and let its independence complex be the simplicial complex whose facets are the bases of . A partial shelling…
- 0 votes0 replies0 views
Extremality conjecture for irreducibles of uniform matroid monoids
Let be a matroid of rank on elements, and let denote its associated monoid. Write for the set of irreducibles of this…
- 0 votes0 replies0 views
The -sequence conjecture for coefficients of uniform-matroid -polynomials
For integers and , and , define … A finite sequence of real numbers is an -sequence when the associated polynomial has real zeros of one common sign. The…
- 0 votes0 replies0 views
The -sequence conjecture for coefficients of uniform-matroid Kazhdan–Lusztig polynomials
For integers and , and , define … A finite sequence of real numbers is an -sequence when the associated polynomial has real zeros of one common sign. The…
- 0 votes0 replies0 views
Polynomial-time basis-counting conjecture for 2-uniform matroids
Let be a 2-uniform matroid, given by a representation over the 2-uniform partial field. Basis-counting conjecture. There is a polynomial-time algorithm to count the number of b…
- 0 votes0 replies0 views
2-uniform matroid conjecture for quaternionic unimodular matroids
A 2-uniform matroid is a matroid in the class of matroids represented over the 2-uniform partial field, and a QU matroid is a quaternionic unimodular matroid. 2-uniform matroid con…