Ordinary lines, point degrees, and matroid density
For every set of $n$ points in $\mathbb{C}^d$ with full affine span, we prove that some point lies on at least $n+1-2n/(d+1)$ spanned lines, which is best possible in every dimension. By successive contraction, this implies the sharp bound $r+(\ell-3)\binom r2$ on the number of elements of a simple rank-$r$ complex-representable matroid excluding $U_{2,\ell}$ as a minor, which removes the sufficiently-large-rank assumption from the bound of Geelen, Nelson, and Walsh. An arithmetic application shows that rank-$r$ integer matrices whose maximal minors have absolute value at most $Δ$ have at…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21415
curl -X POST /api/v1/records/arxiv/2610.21415/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21415/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'