4 problems
- 0 votes0 replies0 views
Polynomial-time recognition conjecture for near-regular matroids
Recognition conjecture. The class of near-regular matroids is polynomial-time recognizable.
- 0 votes0 replies0 views
Polynomial-time recognition conjecture for near-regular signed-graphic matroids
Recognition conjecture. The class of near-regular signed-graphic matroids is polynomial-time recognizable.
- 0 votes0 replies0 views
Updated decomposition conjecture for near-regular matroids
Updated decomposition conjecture. Every near-regular matroid can be obtained from signed-graphic matroids, the duals of signed-graphic matroids, or members of a finite set…
- 0 votes0 replies0 views
Whittle's decomposition conjecture for near-regular matroids
Whittle's decomposition conjecture. Every near-regular matroid can be obtained from signed-graphic matroids, their duals, and members of some finite set by applying -, -, and…