Round matroid hyperplane bound conjecture
Round matroid hyperplane bound conjecture
Let be an integer, and let be a matroid. A round matroid is one whose ground set is not the union of two hyperplanes, equivalently one that is vertically -connected for all . A -minor is a minor isomorphic to the rank- uniform matroid on elements; denotes the rank of .
Round matroid hyperplane bound conjecture. If is round, has sufficiently large rank, and has no -minor, then has at most
hyperplanes.
This is proposed as a possible correct upper bound under very high rank and connectivity after the general Bonin bound is refuted. The source presents it cautiously, and no resolution is supplied.
Sources & referencesView supporting material
Primary source
Adam Brown and Peter Nelson, “Matroids with no U_2,n-minor and many hyperplanes”, arXiv:1708.06790 (2018).
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.