Free-elevation rank formula for K_{d+2}-matroids

Let M0M_0 be the rank (d+22){{d+2}\choose{2}} truncation of Rd,n{\cal R}_{d,n}, equivalently of any Kd+2K_{d+2}-matroid on E(Kn)E(K_n), with nd+2n\geq d+2. A Kd+2K_{d+2}-sequence is a sequence of copies of Kd+2K_{d+2} satisfying the properness condition used in the source, and write CtC_{\leq t} for the union of its edge sets. Free-elevation rank conjecture. The rank function of the free elevation of M0M_0 is

r(F)=min{FCtt:(C1,,Ct) is a proper Kd+2-sequence in Kn}r(F)=\min\{|F\cup C_{\leq t}|-t:(C_1,\ldots,C_t)\text{ is a proper }K_{d+2}\text{-sequence in }K_n\}

for every FE(Kn)F\subseteq E(K_n). This would imply that the free elevation is the unique maximal Kd+2K_{d+2}-matroid; the conjecture is stated to hold for d=1,2,3d=1,2,3 and remains unresolved in general.

Sources & referencesView supporting material

Primary source

Katie Clinch, Bill Jackson and Shin-ichi Tanigawa, “Abstract 3-Rigidity and Bivariate C_2^1-Splines II: Combinatorial Characterization”, arXiv:1911.00207 (2022).

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.