Improved bounds for lines and $1$-separated sets in Euclidean Ramsey theory
Let $K$ be a $1$-separated set of diameter at most $R-1$, and let $\ell_m$ denote a collection of $m$ points on a line, with consecutive points of distance $1$ apart. Conlon and Fox (2019) demonstrated a coloring of $n$-dimensional Euclidean space avoiding red congruent copies of $\ell_2$ and blue congruent copies of $K$ for $|K| > 10000^n\log_2 R$. We show here a stronger bound, that in fact $|K| > (6.79 + o(1))^n\log R$ suffices for arbitrary $1$-separated $K$, while the improvement $|K| > (5 + o(1))^n\log R$ holds in many cases, including when $K = \ell_m$, or more generally when $K$ is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.17194
curl -X POST /api/v1/records/arxiv/2606.17194/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.17194/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'