Finite-group gain-graphic excluded-minor conjecture
Finite-group gain-graphic excluded-minor conjecture
Let be a finite group, and let be any minor-closed class of -gain-graphic matroids. A gain-graphic matroid is a frame matroid obtained from a graph whose edges are assigned elements of . Finite-group gain-graphic excluded-minor conjecture. The class has only finitely many excluded minors, and can hence be defined in monadic second-order logic. This is an analogue for gain-graphic matroids of the finite-field finiteness phenomenon for excluded minors and logical definability.
Sources & referencesView supporting material
Primary source
Daryl Funk, Dillon Mayhew and Mike Newman, “Defining bicircular matroids in monadic logic”, arXiv:2005.04526 (2021).
Additional references
2 papers in this index state this conjecture (2019–2020). The statement above is taken from the most recent of them; the others are arXiv:1910.04360.
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.