486 problems
Common-basis conjecture. There exist partitions of and into pairwise disjoint bases that share a common basis.
Conjecture. There exist an absolute constant and an online algorithm such that, for every finite matroid and every choice of nonnegative weights, the algorithm selects…
Problem. Is every finite uniformly dense matroid of rank cyclically orderable?
Let be a matroid with rank function . It is uniformly dense if … for every . A matroid is cyclically orderable if its ground set has a cyclic…
Let be a scaling matrix of rank four. A principal -minor is non-vanishing when the corresponding principal submatrix has nonzero determinant. Rank-f…
The supplied sources identify two standing problems for down-up walks on matroids: Alaniz Pintos's degree-one conjecture, concerning the classification of extremal eigenfunctions o…
For all positive integers , the generic tensor product is the freest, equivalently maximal under the freer-than order, amon…
For every matroid of rank and every integral combinatorially big and nef divisor on , one has .
Let be a matroid on ground set , let be an abelian group, let be a labeling, let be finite, and let be arbitrary costs. F…
Let be a linear code, let be a generator matrix for with columns , and, for each coordinate , let be the number of in…
For every finite loopless and coloopless matroid , with Tutte polynomial , one has .
For and a matroid of rank , let be monotone and -weakly submodular, meaning that for all disjoint…
For integers and , every matroid having a tangle of order and breadth has a minor that has a tangle of order and breadth and is weakly -connected. A stron…
For every matroid , the Chow polynomial , the augmented Chow polynomial , and the chain polynomial hav…
In the free-matroid case, for every partition , admits a Latin tableau if and only if is wide.
For every simple matroid of rank at most and every simple matroid , if there is an isomorphism of ungraded -algebras…
For every integer and every set of points such that every affine plane satisfies , does determi…
For every positroid of rank on , let be its base polytope. Then the Ehrhart po…
For every nonempty simple binary matroid with no coloops, prove that , where is the number of bases, is the number of circuits, and …
For every integer , every symmetric abstract -rigidity matroid is one of the -rigidity matroid, the -hyperconnectivity matroid, or the -cofactor matroid.
For every matroid , the Ehrhart -polynomial of its matroid base polytope has only real zeros.
For every linear space , determine the factorization of its principal matroid determinant into irreducible polynomial factors, including the multiplic…
For every matroid , its -polynomial has nonnegative integer coefficients; equivalently, .
Let be the class of series-parallel posets, and let denote the Tutte polynomial of the greedoid induced by a poset . The Gordon–McMahon conjecture asser…
For every matroid and every nonnegative weight function , when the elements of arrive in a uniformly random order and their weight…