The complete-graph graphic-matroid extremality conjecture
The complete-graph graphic-matroid extremality conjecture
For each integer , let be the graphic matroid of the complete graph on 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 , the graphic matroid of the complete graph on 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
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.