Arithmetic progression conjecture for weakly fractal matroid classes

Let M{\mathcal M} be a minor-closed class of matroids, and let ΓM(n)\Gamma_{\mathcal M}(n) denote the proportion of nn-element matroids in the class's boundary, namely its excluded minors, among the members of the class together with its excluded minors. The class is weakly fractal when the sequence ΓM(1),ΓM(2),ΓM(3),\Gamma_{\mathcal M}(1),\Gamma_{\mathcal M}(2),\Gamma_{\mathcal M}(3),\ldots has an infinite subsequence converging to one. Arithmetic progression conjecture. There exist integers aa and bb such that the sequence

ΓM(a+b), ΓM(2a+b), ΓM(3a+b),\Gamma_{\mathcal M}(a+b),\ \Gamma_{\mathcal M}(2a+b),\ \Gamma_{\mathcal M}(3a+b),\ldots

converges to one. The conjecture asks whether every weakly fractal class has a subsequence with this regular arithmetic-progression form; the source verifies it for the class of minors of spikes considered there, with a=2a=2 and b=0b=0.

Sources & referencesView supporting material

Primary source

Dillon Mayhew, Mike Newman and Geoff Whittle, “Fractal classes of matroids”, arXiv:1907.13343 (2019).

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.