Updated decomposition conjecture for near-regular matroids
Updated decomposition conjecture for near-regular matroids
A near-regular matroid is a matroid representable over every field except possibly . A signed-graphic matroid is the matroid associated with a signed graph. If and share a restriction isomorphic to , with graphic, their graph -clique sum is the matroid obtained by taking the corresponding generalized parallel connection and deleting the common restriction; its dual is defined by dualizing this operation.
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 by applying -, -, and -sums, together with graph -clique sums and their duals for .
This updates the earlier decomposition conjecture after the paper's obstruction to a direct analogue of Seymour's theorem. The authors note that general structural results would give bounded-rank perturbations under very large connectivity bounds, while this conjecture seeks a more refined specialized decomposition.
Sources & referencesView supporting material
Primary source
Dillon Mayhew, Geoff Whittle and Stefan H. M. van Zwam, “An obstacle to a decomposition theorem for near-regular matroids”, arXiv:0905.3252 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.