Jackson–Tanigawa's hyperconnectivity maximality conjecture
Jackson–Tanigawa's hyperconnectivity maximality conjecture
Let and let be the edge set of the complete graph . For a graph family , an -matroid is a matroid on in which every graph in is a circuit; denotes the associated upper-bound function on subsets of . The -hyperconnectivity matroid is the generic -hyperconnectivity matroid on vertices.
Jackson–Tanigawa's hyperconnectivity conjecture. For and , is the unique maximal -matroid, and is its rank function.
The conjecture is true for ; it remains open for , while the paper disproves it for by constructing maximal -matroids distinct from .
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
Sign in to submit a solution.
No solutions have been posted yet.