{"id":"arxiv/2602.21275","url":"https://arxiv.org/abs/2602.21275","tags":["math.CO"],"score":0,"title":"On infinite sets with no $3$ on a line","domain":"math.CO","source":"arxiv","authors":["Moe Putterman","Mehtaab Sawhney","Gregory Valiant"],"reviews":0,"subject":"math.CO","summary":"We give a construction of an infinite set of points $A$ in $\\mathbb{R}^2$ such that any subset $P\\subseteq A$ has a constant density subset $P'$ with no three points collinear and yet $A$ cannot be separated into finitely many subsets such that each subset has no three points collinear. This provides a new proof of a question of Erdős, Nešetřil, and Rödl. The construction was generated by an internal model at OpenAI.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-24","reactions":{}}