{"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","summary":"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). \\]","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}