Whittle's 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 represented by a signed graph; 11-, 22-, and 33-sums are the standard matroid sum operations.

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 11-, 22-, and 33-sums.

This is proposed as an analogue of Seymour's decomposition theorem for regular matroids. The paper presents it as an open conjecture and shows that a satisfactory decomposition theory for near-regular matroids faces an obstruction.

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.