Whittle's decomposition conjecture for near-regular matroids
Whittle's 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 represented by a signed graph; -, -, and -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 -, -, and -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
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.