The rank-three paving matroid enumeration conjecture
The rank-three paving matroid enumeration conjecture
Let denote the number of paving matroids on an -element ground set of rank , and let denote the number of paving matroids without hyperplanes of cardinality greater than . Write when their logarithms are asymptotically equivalent. Rank-three paving matroid enumeration conjecture. There is a constant such that, for ,
The conjecture proposes that, in rank three, paving matroids whose hyperplanes have cardinality at most already determine the asymptotic logarithmic count of all paving matroids. It would identify the dominant contribution from matroids with no hyperplanes larger than , and explains the remaining gap between the known upper and lower bounds.
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
Remco van der Hofstad, Rudi Pendavingh and Jorn van der Pol, “The number of partial Steiner systems and d-partitions”, arXiv:1811.11810 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.