Three-triangle matroid minor conjecture
Three-triangle matroid minor conjecture
A triangle in a matroid is a circuit of size . 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 is contained in triangles, then has one of
as a minor. The source gives no resolution; the conjecture is motivated by the Fano matroid, the uniform matroid , and the graphical matroid of 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
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.