Maximum-size conjecture for 3-connected positroids excluding a uniform minor

Let rr and \ell be integers with r2r \ge 2 and 3\ell \ge 3. A 3-connected rank-rr positroid is a positroid of rank rr that is 3-connected, and a U2,+2U_{2,\ell+2}-minor-free positroid has no minor isomorphic to the rank-two uniform matroid U2,+2U_{2,\ell+2}.

Maximum-size conjecture. Every 3-connected rank-rr positroid with no U2,+2U_{2,\ell+2}-minor has at most

r+r12r + r\left\lfloor \frac{\ell - 1}{2} \right\rfloor

elements if \ell is odd, and at most

r+r12+1r + r\left\lfloor \frac{\ell - 1}{2} \right\rfloor + 1

elements if \ell is even.

The conjectured bounds are attained by the families W(r,)W(r,\ell) for odd \ell and W(r,)+W(r,\ell)^+ for even \ell, 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

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.