The connectivity dichotomy for matroids without a uniform minor

About 10 years old · traced to

Let k,l∈Nk,l\in\mathbb{N}. A matroid is vertically ll-connected or cyclically ll-connected according to the corresponding connectivity conditions, and Uk,2kU_{k,2k} denotes the uniform matroid of rank kk on 2k2k elements.

Connectivity dichotomy conjecture. Let k,l∈Nk,l\in\mathbb{N}. Asymptotically almost all matroids without a Uk,2kU_{k,2k}-minor are either vertically ll-connected or cyclically ll-connected.

The statement is proposed as a refinement of the fact that almost all matroids are kk-connected. It appears in an ignored section and no resolution is supplied in the given text.

References

Primary source

Rudi Pendavingh and Jorn van der Pol, “On the number of bases of almost all matroids”, arXiv:1602.04763 (2016).

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.