Maximum-size conjecture for 3-connected positroids excluding a uniform minor
Maximum-size conjecture for 3-connected positroids excluding a uniform minor
Let and be integers with and . A 3-connected rank- positroid is a positroid of rank that is 3-connected, and a -minor-free positroid has no minor isomorphic to the rank-two uniform matroid .
Maximum-size conjecture. Every 3-connected rank- positroid with no -minor has at most
elements if is odd, and at most
elements if is even.
The conjectured bounds are attained by the families for odd and for even , which the paper shows are 3-connected positroids with the required excluded-minor property. The conjecture asks whether these constructions maximize the number of elements among all such positroids; its status is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Jonathan Boretsky and Zach Walsh, “Excluding a line from positroids”, arXiv:2512.14939 (2026).
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.