High-connectivity conjecture for completability and hyperconnectivity
High-connectivity conjecture for completability and hyperconnectivity
Let be a positive integer, and let be a graph on vertices. Write and for the completability and hyperconnectivity matroids in dimension , respectively. High-connectivity conjecture. For every positive integer , there exists a positive integer such that every -connected graph on vertices satisfies
and
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
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.