15 problems
- 0 votes0 replies2 views
Nash-Williams's matroid intersection conjecture
Let be a ground set, let denote the relevant class of matroids on , and for let be the collection of independent sets of…
- 0 votes0 replies1 view
Nash-Williams' Matroid Intersection Conjecture
Nash-Williams' Matroid Intersection Conjecture. The matroids and admit a common independent set for which there is a partition
- 0 votes0 replies0 views
Existence of wild orthogonally oriented matroids
Existence conjecture. The class of wild orthogonally oriented matroids exists.
- 0 votes0 replies0 views
The wasteful partial linkage hindrance conjecture for finitary matroids
Let and be finitary matroids on a common ground set. For a set , write and for the matroid contractions, and let and denote their ranks. An…
- 0 votes0 replies0 views
Aharoni's multi-matroid intersection conjecture
Multi-Matroid Intersection Conjecture. The matroids admit common independent sets such that, for each , there is a partition
- 0 votes0 replies0 views
Bowler–Carmesin Packing/Covering Conjecture for infinite matroid families
Packing/Covering Conjecture. For every family of matroids on a common edge set , there is a partition
- 0 votes0 replies0 views
Duality between matroids from nearly thin families and nearly finitary matroids
Nearly thin duality conjecture. Matroids from -nearly thin families are dual to -nearly finitary matroids.
- 0 votes0 replies0 views
Extension of matroid axiom equivalences to infinite matroids over skew hyperfields
The paper studies matroids over skew hyperfields and the equivalence between their circuit axioms, quasi-Plücker axioms, and dual signatures. Extension conjecture. There is no real…
- 0 votes0 replies0 views
The complementarity conditions conjecture for infinite matroid-rooted digraphs
Complementarity conditions conjecture. There always exist an -linkage and a vertex set such that and satisfy the complementarity con…
- 0 votes0 replies0 views
Matroid packing/covering conjecture
Let and be tame matroids on the same ground set . A packing for a pair of matroids on a set is a pair of disjoint spanning sets, one for each matroid, and a covering is…
- 0 votes0 replies0 views
Extension condition for strict gammoids to satisfy the maximality axiom
Let be a dimaze, and let be its linkability system. For every and every , suppose there is a maximal independent set in…
- 0 votes0 replies0 views
The Psi-matroid representation conjecture for tame matroids between finitary and cofinitary matroids
Let be a nice tree, and let and be the matroids obtained by gluing finite matroids along , allowin…
- 0 votes0 replies0 views
Packing conjecture for infinite matroid families
Let be a family of matroids on the same ground set . A covering for is a family of independent sets whose union covers , and a packing…
- 0 votes0 replies0 views
Unhindered-family covering conjecture
Let be a family of matroids. A wave is a set together with disjoint spanning sets for the restrictions of the matroids to that set; a family is unhindered when i…
- 0 votes0 replies1 view
Packing/covering conjecture for infinite matroid families
Let be a family of matroids on the same ground set . A packing consists of pairwise disjoint spanning sets, one for each , and a covering consists of ind…