The complete-graph graphic-matroid extremality conjecture

For each integer n1n\geq 1, let Kn\mathsf{K}_n be the graphic matroid of the complete graph on nn vertices. A matroid is extremal if it is an extremal matroid in the polytope studied in the source.

Complete-graph graphic-matroid conjecture. For every n1n\geq 1, the graphic matroid Kn\mathsf{K}_n of the complete graph on nn vertices is an extremal matroid.

The conjecture is motivated by a theorem of Bonin and Miller characterizing these graphic matroids through valuative invariants, although that characterization does not directly establish extremality. The source suggests that modifying their strategy may lead to a proof.

Sources & referencesView supporting material

Primary source

Luis Ferroni and Alex Fink, “The polytope of all matroids”, arXiv:2502.20157 (2025).

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.