The extensible no-four-on-a-circle problem
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.20447
curl -X POST /api/v1/records/arxiv/2609.20447/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.20447/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'