Infinite-antichain conjecture for weakly fractal matroid classes
Infinite-antichain conjecture for weakly fractal matroid classes
Let be a class of matroids. An antichain is a collection of matroids in which no member is a minor of another. The class is weakly fractal when the sequence measuring the proportion of excluded minors among the class and its excluded minors has an infinite subsequence converging to one. Infinite-antichain conjecture. Any weakly fractal class of matroids contains an infinite antichain. The source observes that all known fractal classes contain infinite antichains and presents this as a proposed general pattern. No resolution is given in the supplied text.
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.