Jackson–Tanigawa's hyperconnectivity maximality conjecture

From papers

Let n2d+2n\geq 2d+2 and let EE be the edge set of the complete graph KnK_n. For a graph family X\mathcal{X}, an X\mathcal{X}-matroid is a matroid on EE in which every graph in X\mathcal{X} is a circuit; valX\operatorname{val}_{\mathcal{X}} denotes the associated upper-bound function on subsets of EE. The dd-hyperconnectivity matroid Hnd\mathcal{H}_n^d is the generic dd-hyperconnectivity matroid on nn vertices.

Jackson–Tanigawa's hyperconnectivity conjecture. For d1d\geq 1 and X={Kd+2,Kd+1,d+1}\mathcal{X}=\{K_{d+2},K_{d+1,d+1}\}, Hnd\mathcal{H}_n^d is the unique maximal X\mathcal{X}-matroid, and valX\operatorname{val}_{\mathcal{X}} is its rank function.

The conjecture is true for d=1d=1; it remains open for Hn2\mathcal{H}_n^2, while the paper disproves it for d3d\geq 3 by constructing maximal X\mathcal{X}-matroids distinct from Hnd\mathcal{H}_n^d.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Denys Bulavka and Martin Tancer, “Maximal matroids and counterexamples”, arXiv:2606.14663 (2026).

Solutions 0

No solutions have been posted yet.