Grace–van Zwam's frame-template structure conjecture

About 9 years old · traced to

Let F\mathbb F be a finite field, let mm be a positive integer, and let M\mathcal M be a minor-closed class of F\mathbb F-represented matroids. A frame template specifies a class M(Φ)\mathcal{M}(\Phi) of represented matroids conforming to it, and M~\widetilde M denotes the underlying matroid of a represented matroid MM; when F\mathbb F has characteristic p≠0p\ne0, Fp\mathbb F_p is its prime subfield.

Frame-template conjecture. There exist k∈Z+k\in\mathbb Z_+ and frame templates Φ1,…,Φs,Ψ1,…,Ψt\Phi_1,\ldots,\Phi_s,\Psi_1,\ldots,\Psi_t such that M\mathcal{M} contains each class M(Φi)\mathcal{M}(\Phi_i), contains the duals of the represented matroids in each class M(Ψj)\mathcal{M}(\Psi_j), and, whenever MM is a simple vertically kk-connected member of M\mathcal M whose underlying matroid M~\widetilde M has no PG(m−1,Fp)PG(m-1,\mathbb F_p)-minor, either MM belongs to some M(Φi)\mathcal{M}(\Phi_i) or M∗M^* belongs to some M(Ψj)\mathcal{M}(\Psi_j).

The template formulation is intended as a weaker replacement for the perturbation conjecture and to describe highly connected members of minor-closed classes. The paper explicitly states that this conjecture is false, so it is refuted.

References

Primary source

Kevin Grace and Stefan H. M. van Zwam, “On perturbations of highly connected dyadic matroids”, arXiv:1712.07702 (2018).

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.