Valuation formulas for maximal hyperconnectivity, completion and rigidity matroids
Valuation formulas for maximal hyperconnectivity, completion and rigidity matroids
Let be the complete graph. The -hyperconnectivity matroid is a -matroid, is a -matroid, and is a -matroid. Valuation maximality conjecture. (a) For , is the unique maximal -matroid on , and its rank function is . (b) For and , is the unique maximal -matroid on , and its rank function is . (c) For and , is the unique maximal -matroid on , and its rank function is . 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
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.