{"id":"arxiv/2609.20447","url":"https://arxiv.org/abs/2609.20447","tags":["math.CO","math.MG"],"score":0,"title":"The extensible no-four-on-a-circle problem","domain":"math.CO","source":"arxiv","authors":["Anubhab Ghosal","Ritesh Goenka"],"reviews":0,"subject":"math.CO","summary":"We show that there exists a set $S \\subset \\mathbb{Z}^2$ containing no four points on a circle or a line such that $|S \\cap [n]^2| = Ω(n)$ as $n \\rightarrow \\infty$. Since any no-four-on-a-circle set in $[n]^2$ has size $O(n)$, this resolves (up to a constant) a question raised by the current authors and Keevash concerning the density of extensible no-four-on-a-circle constructions. Our construction is based on weighted random sampling from the integer lattice followed by careful deletion.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}