Valuation formulas for maximal hyperconnectivity, completion and rigidity matroids

Let KnK_n be the complete graph. The dd-hyperconnectivity matroid Hnd\mathcal H_n^d is a {Kd+2,Kd+1,d+1}\{K_{d+2},K_{d+1,d+1}\}-matroid, In2\mathcal I_n^2 is a {K5,K3,3}\{K_5,K_{3,3}\}-matroid, and Rnd\mathcal R_n^d is a {Kd+2,Kd+2,d+2}\{K_{d+2},K_{d+2,d+2}\}-matroid. Valuation maximality conjecture. (a) For n2d+2n\geq2d+2, Hnd\mathcal H_n^d is the unique maximal {Kd+2,Kd+1,d+1}\{K_{d+2},K_{d+1,d+1}\}-matroid on KnK_n, and its rank function is val{Kd+2,Kd+1,d+1}\operatorname{val}_{\{K_{d+2},K_{d+1,d+1}\}}. (b) For d=2d=2 and n6n\geq6, In2\mathcal I_n^2 is the unique maximal {K5,K3,3}\{K_5,K_{3,3}\}-matroid on KnK_n, and its rank function is val{K5,K3,3}\operatorname{val}_{\{K_5,K_{3,3}\}}. (c) For d3d\geq3 and n2d+4n\geq2d+4, Rnd\mathcal R_n^d is the unique maximal {Kd+2,Kd+2,d+2}\{K_{d+2},K_{d+2,d+2}\}-matroid on KnK_n, and its rank function is val{Kd+2,Kd+2,d+2}\operatorname{val}_{\{K_{d+2},K_{d+2,d+2}\}}. These are proposed strengthenings of the preceding maximality conjecture; no resolution is given in the supplied text.

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.