Balanced intersection size distributions in finite geometries and vector spaces
Abstract
We study intersection size distributions arising in finite geometries and vector spaces. For a projective plane Πq of order q with line set ℒ, we show that minS⊆Πqmaxk |{ℓ∈ℒ:|S∩ℓ|=k}|=Θ(q3/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 yields corresponding results for subspaces of vector spaces over finite fields, equivalently, for affine subspaces of an affine space. We also study explicit constructions in affine planes of prime order and relate their intersection size distributions to character sum estimates; an elliptic curve construction gives a bound within a polylogarithmic factor of the optimal order. Finally, we relate balanced intersection size distributions to legitimate colorings and prove that every n-uniform linear hypergraph with n edges admits a legitimate 2-coloring.
Related
- The complete nontrivial-intersection theorem for vector spaces
- Shrinkage Estimation for Spherically Symmetric Distributions under Modified Balanced Loss Functions
- Entropy-Stable and Well-Balanced Discontinuous Galerkin Methods for the Compressible Euler Equations in Vector-Invariant Form
- On the Frankl--Tokushige conjecture and almost complete r-cross t-intersection theorems for vector spaces
- On Intersection Hypergraph of Finite Non-Cyclic Abelian Groups
BibTeX
@misc{nagy2026balanced,
title = {{Balanced intersection size distributions in finite geometries and vector spaces}},
author = {Zoltán Lóránt Nagy and Zsuzsa Weiner},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2605.23644},
eprint = {2605.23644},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2605.23644},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Balanced intersection size distributions in finite geometries and vector spaces
AU - Zoltán Lóránt Nagy
AU - Zsuzsa Weiner
PY - 2026
DA - 2026/09/01
PB - arXiv
DO - 10.48550/arxiv.2605.23644
UR - https://arxiv.org/abs/2605.23644
AB - We study intersection size distributions arising in finite geometries and vector spaces. For a projective plane Π_q of order q with line set ℒ, we show that min_S⊆Π_qmax_k |{ℓ∈ℒ:|S∩ℓ|=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 yields corresponding results for subspaces of vector spaces over finite fields, equivalently, for affine subspaces of an affine space. We also study explicit constructions in affine planes of prime order and relate their intersection size distributions to character sum estimates; an elliptic curve construction gives a bound within a polylogarithmic factor of the optimal order. Finally, we relate balanced intersection size distributions to legitimate colorings and prove that every n-uniform linear hypergraph with n edges admits a legitimate 2-coloring.
ER -