High-connectivity conjecture for completability and hyperconnectivity

Let dd be a positive integer, and let GG be a graph on nn vertices. Write Sd(G){\mathcal{S}}_d(G) and Hd(G){\mathcal{H}}_d(G) for the completability and hyperconnectivity matroids in dimension dd, respectively. High-connectivity conjecture. For every positive integer dd, there exists a positive integer kdk_d such that every kdk_d-connected graph GG on nn vertices satisfies

rankSd(G)dnd2\operatorname{rank} {\mathcal{S}}_d(G) \geq dn-d^2

and

rankHd(G)dnd2.\operatorname{rank} {\mathcal{H}}_d(G) \geq dn-d^2.

This would extend the paper's main theorem from bipartite rigidity to completability and hyperconnectivity for highly connected graphs. The supplied text gives no resolution, and the conjecture remains open.

Sources & referencesView supporting material

Primary source

Dániel Garamvölgyi, Bill Jackson, Tibor Jordán and Soma Villányi, “Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs”, arXiv:2511.00298 (2026).

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.