Asymptotic uniformity conjecture for (k,l)(k,l)-uniform matroids

Let mn(k,l)m_n(k,l) be the number of all (k,l)(k,l)-uniform matroids on the set [n][n]. Asymptotic uniformity conjecture. If (k,l)(1,1)(k,l)\neq (1,1), then either

limnmn(k,l)mn(k+1,l)1;\lim_{n\to\infty} \frac{m_n(k,l)}{m_n(k+1,l)}\to 1;

or, dually,

limnmn(k,l)mn(k,l+1)1.\lim_{n\to\infty} \frac{m_n(k,l)}{m_n(k,l+1)}\to 1.

This conjecture predicts that, except in the case (k,l)=(1,1)(k,l)=(1,1), almost all (k+1,l)(k+1,l)-uniform matroids are (k,l)(k,l)-uniform, or dually almost all (k,l+1)(k,l+1)-uniform matroids are (k,l)(k,l)-uniform. It is motivated by the conjecture that almost all matroids are paving; for (k,l)=(2,1)(k,l)=(2,1), the statement is weaker than that paving-matroid conjecture.

Sources & referencesView supporting material

Primary source

Hyungju Park, “Almost generalized uniform matroids and excluded minors”, arXiv:2308.16343 (2023).

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.