9 problems
- 0 votes0 replies0 views
Branch-depth as minor closure of contraction-deletion-depth
Branch-depth minor-closure conjecture. There exists a function such that, if a matroid has branch-depth , then there exists a matroid with contraction-deletion-depth…
- 0 votes0 replies0 views
Forbidden-minor conjecture for non-even regular oriented matroids
Forbidden-minor conjecture. A regular oriented matroid is non-even if and only if none of its -minors is isomorphic to for some su…
- 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
Six-element-minor characterization of pure oriented matroids
Six-element-minor conjecture. The oriented matroid is pure if and only if all of its six-element minors are pure. Equivalently, is pure if and only…
- 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
The connectivity dichotomy for matroids without a uniform minor
Connectivity dichotomy conjecture. Let . Asymptotically almost all matroids without a -minor are either vertically -connected or cyclically -conne…
- 0 votes0 replies0 views
The sparse paving minor conjecture for almost all sparse paving matroids
Sparse paving minor conjecture for sparse paving matroids. Let be a fixed sparse paving matroid. Asymptotically almost every sparse paving matroid has an -minor.
- 0 votes0 replies0 views
The sparse paving minor conjecture
Sparse paving minor conjecture. Let be a fixed sparse paving matroid. Asymptotically almost every matroid has an -minor.
- 0 votes0 replies1 view
Three-triangle matroid minor conjecture
A triangle in a matroid is a circuit of size . A matroid admits another matroid as a minor if that minor is obtained by deletions and contractions. Three-triangle matroid minor…