Finite-group gain-graphic excluded-minor conjecture

Let HH be a finite group, and let M\mathcal{M} be any minor-closed class of HH-gain-graphic matroids. A gain-graphic matroid is a frame matroid obtained from a graph whose edges are assigned elements of HH. Finite-group gain-graphic excluded-minor conjecture. The class M\mathcal{M} 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

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.