Id: arxiv/2607.02832 Url: https://arxiv.org/abs/2607.02832 Tags: math.CO Score: 0 Title: North-East Lattice Paths with Few Collinear Vertices Domain: math.CO Source: arxiv Authors: Samuel Korsky Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.02832 Let $A(k)$ be the largest possible number of moves in a north-east lattice path whose visited vertices contain no $k$ collinear points. Gerver (1979) and Gerver and Ramsey (1979) gave lower and upper bounds on $A(k)$ of the form \[ \exp\left(Ω(\log(k)^2)\right)\le A(k)\le \exp\left(O(k^4)\right). \] Improving upon these results, we show that \[ \exp\left(Ω(k^{1/3})\right)\le A(k)\le \exp\left(\left(\frac{2}{e}+o(1)\right)(k-1)^2\right). \]