35 problems
- 0 votes0 replies0 views
Unimodular flag triangulation conjecture for polymatroid base polytopes
Let be the base polytope of a polymatroid. A triangulation of is unimodular if all its simplices are unimodular with respect to the relevant lattice, and it is flag if ever…
- 0 votes0 replies0 views
The exponential-growth conjecture for singleton-ratio suprema
Exponential-growth conjecture. The sequence grows at least exponentially in .
- 0 votes0 replies0 views
The -reducedness conjecture for the extremal polymatroid
Extremal polymatroid -reducedness conjecture. The polymatroid is actually -reduced; consequently,
- 0 votes0 replies1 view
The subexponential-growth conjecture for singleton ratios of polymatroids
Singleton-ratio growth conjecture. The true growth of this supremum is significantly smaller than the doubly exponential upper bound
- 0 votes0 replies1 view
The algebraic threefold realization conjecture for five-dimensional bidegrees
For a vector of nonnegative integers , let be an irreducible threefold and let . The coefficie…
- 0 votes0 replies1 view
Conjecture characterizing five-variable polymatroids with an n-copy
Let a -variable polymatroid be a polymatroid for which the two families of non-Shannon inequalities proved in Theorem … hold for polymatroids with an -copy. An -copy is th…
- 0 votes0 replies1 view
Conjecture on the facet and vertex counts of the Case II cone
Facet-and-vertex count conjecture. In general, the number of facets of is , and the number of vertices is . The displayed values agree with the rep…
- 0 votes0 replies1 view
Castillo–Cid-Ruiz–Mohammadi–Montaño conjecture on Möbius supports
Castillo–Cid-Ruiz–Mohammadi–Montaño conjecture. The Möbius support of is a generalized polymatroid, that is, a homogenization of it yields a polymatroid. The paper se…
- 0 votes0 replies0 views
Symmetric exchange conjecture for bounded powers of edge ideals
Symmetric exchange conjecture. The toric ideal
- 0 votes0 replies0 views
Polymatroid monotonicity conjecture for matroid h*-vectors
Let be a finite set, let and be polymatroids on , and let and denote their base polytopes. Suppose that … F…
- 0 votes0 replies0 views
Polymatroid line-bundle positivity conjecture for matroid h*-vectors
Let be a finite set, let be a loopless matroid on , and let be a polymatroid on . For the line bundle …
- 0 votes0 replies0 views
The four-variable Ingleton conjecture for probabilistic and linear representability
Four-variable Ingleton conjecture. The sub-cone obtained by adding the Ingleton inequalities to the inequalities defining determines all probabilistic conditional-ind…
- 0 votes0 replies0 views
The entropy-ray conjecture for discrete random variables
Entropy-ray conjecture. Every is a positive multiple of some entropy function.
- 0 votes0 replies0 views
Rota's conjecture on finite restrictions for positive-characteristic linear polymatroids
Rota's conjecture. For each field of positive characteristic, there is a list of finite restrictions that characterizes the linear polymatroids over .
- 0 votes0 replies0 views
The hierarchical-order conjecture for uniform polymatroid access structures
The hierarchical-order conjecture. If
- 0 votes0 replies0 views
Sticky polymatroid conjecture
Sticky polymatroid conjecture. A polymatroid is sticky if and only if every pair of its flats is modular; equivalently, any two extensions of the polymatroid have an amalgam if and…
- 0 votes0 replies0 views
Duality conjecture for ideal access structures
Let be an access structure. It is ideal if it can be realized by an ideal entropic polymatroid, equivalently by an ideal distribution scheme. Let den…
- 0 votes0 replies0 views
Duality conjecture for entropic complexity of access structures
Let be a participant set, let be an access structure, and let denote its dual access structure. Let denote the en…
- 0 votes0 replies0 views
The sticky matroid conjecture
Sticky matroid conjecture. No matroids other than flat-modular matroids are sticky; equivalently, if a matroid has a non-modular pair of flats, then it is not sticky. The conjectur…
- 0 votes0 replies0 views
Connectivity conjecture for minors of k-polymatroids
Let be a connected -polymatroid and let be a connected minor of . A connected minor-preserving deletion or contraction is a deletion or contraction that remains conne…
- 0 votes0 replies0 views
The sticky polymatroid conjecture
Sticky polymatroid conjecture. Every sticky polymatroid is modular.
- 0 votes0 replies0 views
Finite excluded-minor conjecture for representable 2-polymatroids
Finite-minimality conjecture. There are only finitely many -polymatroids that are minimal with the property of being non-representable over under these reduction ope…
- 0 votes0 replies0 views
White's quadratic generation conjecture for polymatroids
Let a polymatroid be a finite set of points equipped with its linear relations, and associate to these relations the corresponding toric ideal. White's conjecture. All relations be…
- 0 votes0 replies1 view
Finite-obstruction conjecture for κ-matroidal connectivity functions
Let be a finite set, let be a unitary connectivity function on , and let denote the connectivity-function minor obtained by the operation defined in…
- 0 votes0 replies0 views
The 4-cycle obstruction conjecture for κ-matroidal connectivity functions
Let be a finite set, and let be the connectivity function on defined by … … and with all other values determined by symmetry. A connectivity function is unitar…