Arithmetic progression conjecture for weakly fractal matroid classes
Arithmetic progression conjecture for weakly fractal matroid classes
Let be a minor-closed class of matroids, and let denote the proportion of -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 has an infinite subsequence converging to one. Arithmetic progression conjecture. There exist integers and such that the sequence
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 and .
Sources & referencesView supporting material
Primary source
Dillon Mayhew, Mike Newman and Geoff Whittle, “Fractal classes of matroids”, arXiv:1907.13343 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.