Balanced intersection size distributions in projective planes
Zoltán Lóránt Nagy, Zsuzsa Weiner · 2026
Read Balanced intersection size distributions in projective planes by Zoltán Lóránt Nagy, Zsuzsa Weiner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23644.txt.
Description
Nagy and Weiner study intersection sizes in finite geometries and vector spaces. For a projective plane of order q, the worst-case line count grows like q to the power three halves. The argument extends to balanced block designs and uniform block systems, with upper bounds under weak dependence or bounded pairwise intersections. This yields results for subspaces over finite fields. An elliptic curve construction in prime-order affine planes nearly reaches the optimal order. Every n-uniform linear hypergraph with n edges admits a legitimate 2-coloring.
Catalog record
| CREATOR | Zoltán Lóránt Nagy, Zsuzsa Weiner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30609 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.23644