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

About 1 year old · traced to

Let rr and ℓ\ell be integers with r≥2r \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+r⌊ℓ−12⌋r + r\left\lfloor \frac{\ell - 1}{2} \right\rfloor

elements if ℓ\ell is odd, and at most

r+r⌊ℓ−12⌋+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.

References

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.