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.
References
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).
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
No solutions have been posted yet.