Balanced intersection size distributions in finite geometries and vector spaces
We study intersection size distributions arising in finite geometries and vector spaces. For a projective plane $Π_q$ of order $q$ with line set $\mathcal L$, we show that \[ \min_{S\subseteqΠ_q}\max_k |\{\ell\in\mathcal L:|S\cap\ell|=k\}|=Θ(q^{3/2}). \] The arguments behind these bounds admit a more general formulation. We prove a similar lower bound for balanced incomplete block designs, together with probabilistic upper bounds for uniform block systems: one for fixed block size under a weak dependency condition and another for growing block size under bounded pairwise intersections. This…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.23644
curl -X POST /api/v1/records/arxiv/2605.23644/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.23644/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'