Log-Free Supersaturation of Collinear Triples in Three-Dimensional Grids
Manuscript 9 October 2026 · Online 9 October 2026
Abstract
Let F(n,m) be the minimum number of unordered collinear triples in an m-point subset of [n]^3. We prove that F(n,m) has order m^4/n^6 whenever 12n^2<=m<=n^3, with absolute constants. The lower bound removes the logarithmic loss in the Balogh-Solymosi supersaturation estimate. Its proof counts all short primitive positive directions and uses the exact partition of the grid into maximal lattice chains. For the upper bound, we adapt Roche-Newton's periodic finite-field cap construction to arbitrary side lengths and exact cardinalities, using an anisotropic quadratic form and translation averaging. In particular, the minimum has order n^(6-4s) for every fixed 0<=s<1 and m=ceil(n^(3-s)).
This is a complete proof of a dense-regime order theorem connected to OWR-15427-019 in UnsolvedMath v1.6.0. It does not determine exact minimum values, optimal leading constants or the threshold near m=n^2. The upper method is credited to prior work, and the separate rigidity question in the source is already solved in the literature.
AI-assisted, self-audited and unrefereed preprint. No independent review, formal proof-assistant verification or absolute priority is claimed. Exact finite regression programs accompany the source; they do not replace the general written proof.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete dense-regime theorem
- Categories
- math.CO · math.MG
- Manuscript
- 9 October 2026
- Online release
- 9 October 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Log-Free Supersaturation of Collinear Triples in Three-Dimensional Grids,” EulerSolve Research Papers, OWR-15427-019, 2026. https://doi.org/10.5281/zenodo.23250910.
BibTeX
@misc{Ferudun2026CollinearTriples,
author = {Ferudun, Alper},
title = {Log-Free Supersaturation of Collinear Triples in Three-Dimensional Grids},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/owr-15427-019/},
doi = {10.5281/zenodo.23250910},
note = {OWR-15427-019; unrefereed preprint}
}