Three-triangle matroid minor conjecture

A triangle in a matroid is a circuit of size 33. A matroid admits another matroid as a minor if that minor is obtained by deletions and contractions. Three-triangle matroid minor conjecture. If every element of a matroid M\mathcal{M} is contained in 33 triangles, then M\mathcal{M} has one of

M(K5),F7,U2,4\mathcal{M}(K_5),\qquad F_7,\qquad \mathcal{U}_{2,4}

as a minor. The source gives no resolution; the conjecture is motivated by the Fano matroid, the uniform matroid U2,4\mathcal{U}_{2,4}, and the graphical matroid of K5K_5 as basic examples with this property.

Sources & referencesView supporting material

Primary source

Boris Albar and Daniel Gonçalves, “On triangles in K_r-minor free graphs”, arXiv:1304.5468 (2013).

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.