Kalai–Whiteley maximality conjecture for hyperconnectivity matroids

About 5 years old · traced to

Let Hd(n)\mathcal{H}_d(n) be the generic hyperconnectivity matroid on the edges of the complete graph. Let Kd+2K_{d+2} be a complete graph on d+2d+2 vertices and Kd+1,d+1K_{d+1,d+1} a complete bipartite graph with parts of size d+1d+1.

Kalai–Whiteley maximality conjecture. The matroid Hd(n)\mathcal{H}_d(n) is the freest matroid in which every Kd+2K_{d+2} and every Kd+1,d+1K_{d+1,d+1} are circuits.

This is known for d=1d=1 and remains open for d=2d=2; the source gives no resolution in higher dimensions. Partial results are attributed to Jackson and Tanigawa.

References

Primary source

Luis Crespo Ruiz and Francisco Santos, “Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic”, arXiv:2106.08923 (2023).

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.