Cofactor matroid maximality and the valuation rank formula

For nn vertices, let KnK_n be the complete graph, let Cd1d2(Kn)\mathcal C^{d-2}_{d-1}(K_n) be the cofactor matroid, and let valKd+2\operatorname{val}_{K_{d+2}} be the valuation associated with Kd+2K_{d+2}-sequences. Cofactor matroid conjecture. For all d1d\geq1, the cofactor matroid Cd1d2(Kn)\mathcal C^{d-2}_{d-1}(K_n) is the unique maximal Kd+2K_{d+2}-matroid on KnK_n, and valKd+2\operatorname{val}_{K_{d+2}} is its rank function. The case d=3d=3 was recently verified in the cited joint work; the assertion for all dd is open.

Sources & referencesView supporting material

Primary source

Bill Jackson and Shin-ichi Tanigawa, “Maximal Matroids in Weak Order Posets”, arXiv:2102.09901 (2021).

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.