The connectivity dichotomy for matroids without a uniform minor
The connectivity dichotomy for matroids without a uniform minor
Let . A matroid is vertically -connected or cyclically -connected according to the corresponding connectivity conditions, and denotes the uniform matroid of rank on elements.
Connectivity dichotomy conjecture. Let . Asymptotically almost all matroids without a -minor are either vertically -connected or cyclically -connected.
The statement is proposed as a refinement of the fact that almost all matroids are -connected. It appears in an ignored section and no resolution is supplied in the given text.
Sources & referencesView supporting material
Primary source
Rudi Pendavingh and Jorn van der Pol, “On the number of bases of almost all matroids”, arXiv:1602.04763 (2016).
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.