The rank-three paving matroid enumeration conjecture

At least 7 years old · documented by

Let p(n,r)p(n,r) denote the number of paving matroids on an nn-element ground set of rank rr, and let pk(n,r)p_k(n,r) denote the number of paving matroids without hyperplanes of cardinality greater than r+kr+k. Write f(n)≈g(n)f(n)\approx g(n) when their logarithms are asymptotically equivalent. Rank-three paving matroid enumeration conjecture. There is a constant c>−2c>-2 such that, for r=3r=3,

ln⁡p(n,r)≈ln⁡p1(n,r)=1n−r+1(nr)(ln⁡(n−r+1)+c+o(1))as n→∞.\ln p(n,r)\approx \ln p_1(n,r)=\frac{1}{n-r+1}\binom{n}{r}\left(\ln(n-r+1)+c+o(1)\right)\quad\text{as }n\to\infty.

The conjecture proposes that, in rank three, paving matroids whose hyperplanes have cardinality at most r+1r+1 already determine the asymptotic logarithmic count of all paving matroids. It would identify the dominant contribution from matroids with no hyperplanes larger than 44, 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

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.