On the Guy-Kelly Conjecture for the No-Three-In-Line Problem
Combinatorics
2026-03-10 v2
Abstract
We provide details of the error Gabor Ellmann found in 2004 in a heuristic argument of Guy and Kelly on this problem. This led to a correction of their conjectured upper bound for the no-three-in-line problem. However, details of the issue and its correction, including the actual location of the issue, while simple, do not seem to have appeared in the literature previously. That said, very recent work of Prellberg [5] does contain a derivation of the corrected conjectured upper bound.
Cite
@article{arxiv.2603.00215,
title = {On the Guy-Kelly Conjecture for the No-Three-In-Line Problem},
author = {Paul M Voutier},
journal= {arXiv preprint arXiv:2603.00215},
year = {2026}
}
Comments
Small additional clarifications added. Reference and credit for Prellberg's recent work added too