The rank-three paving matroid enumeration conjecture

From papers

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,

lnp(n,r)lnp1(n,r)=1nr+1(nr)(ln(nr+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.

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

No solutions have been posted yet.