10 problems
- 0 votes0 replies0 views
The conjecture for minimally non-packing clutters
A clutter packs if , and it has the packing property if every minor of packs. A clutter is min…
- 0 votes0 replies0 views
The projective-geometry embedding conjecture for clean tangled clutters
Projective-geometry embedding conjecture. Every clean tangled clutter embeds a projective geometry over the two-element field.
- 0 votes0 replies0 views
The packing–Mengerian equivalence for 2-partitionable clutters
Let be a 2-partitionable clutter. It has the packing property when every minor has the König property, and it is Mengerian when the max-flow min-cut equality holds for eve…
- 0 votes0 replies1 view
The freeness conjecture for packing clutters and the associated lattice group
Let be a clutter with incidence vectors , and suppose every minor satisfies . If have degr…
- 0 votes0 replies0 views
The algebraic Conforti–Cornuéjols conjecture on normality of the Rees algebra
Let be a clutter, let and denote the minimum vertex-cover and maximum matching sizes of a minor , and let be the Rees a…
- 0 votes0 replies0 views
The Cohen–Macaulay conjecture for unmixed admissible clutters
The Cohen–Macaulay conjecture. If is an admissible clutter and is unmixed, then is Cohen–Macaulay.
- 0 votes0 replies0 views
Unimodular regular triangulation conjecture for uniform clutters
Let be a uniform clutter with incidence vectors . Its max-flow min-cut property means that the associated max-flow and min-cut optimization problems ha…
- 0 votes0 replies0 views
Integral-group and Ehrhart characterization conjecture for uniform clutters
Let be a uniform clutter with edge incidence vectors , and suppose its packing property holds. Define … as the matrix whose columns are the augmented v…
- 0 votes0 replies0 views
Algebraic packing property conjecture for uniform clutters
Let be a uniform clutter with incidence vectors , and let be the associated polytope. The clutter satisfies the packing property if every minor sat…
- 0 votes0 replies0 views
The unmixed admissible clutter conjecture
Let be an admissible clutter, and let denote its edge ideal. The clutter is unmixed when all its minimal vertex covers have the same cardinality, and…