{"id":"arxiv/2608.07906","url":"https://arxiv.org/abs/2608.07906","tags":["math.CO"],"score":0,"title":"Long Lattice Paths with No Three Collinear Vertices","domain":"math.CO","source":"arxiv","authors":["Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"For $d\\ge 1$, let $L(d)\\in\\mathbb N\\cup\\{\\infty\\}$ be the supremum of the lengths of paths in $\\mathbb Z^d$ whose steps are standard basis vectors and whose vertex sets contain no collinear triple. We prove that \\[ \\log_2\\log_2 L(d)\\ge \\frac{2}{5}d-O(1) \\] for all sufficiently large $d$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}