Excluded-minor conjecture for 3-regular matroids
Excluded-minor conjecture for 3-regular matroids
Let be a matroid. A matroid is -regular if it has a representation over in which every non-zero subdeterminant is an integer power of a difference of distinct members of . Let denote the family of six matroids obtained from by - exchange and dualising. Excluded-minor conjecture for -regular matroids. A matroid is -regular if and only if it has no minor isomorphic to one of the following matroids:
and their duals; a matroid in ; and , , , , , , and . The conjecture would provide the excluded-minor characterisation for -regular matroids, complementing the proved characterisation for -regular matroids; the listed excluded minors are known up to size , while completeness of the list remains open.
Sources & referencesView supporting material
Primary source
Nick Brettell, James Oxley, Charles Semple and Geoff Whittle, “The excluded minors for 2- and 3-regular matroids”, arXiv:2206.15188 (2023).
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.