Updated decomposition conjecture for near-regular matroids

A near-regular matroid is a matroid representable over every field except possibly GF(2)\operatorname{GF}(2). A signed-graphic matroid is the matroid associated with a signed graph. If M1M_1 and M2M_2 share a restriction isomorphic to M(Kk)M(K_k), with M1M_1 graphic, their graph kk-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 C{\cal C} by applying 11-, 22-, and 33-sums, together with graph kk-clique sums and their duals for k4k\leq 4.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.