Multiple Distance Ramsey Bounds For Graphs in Euclidean Spaces

Ayşegül Kula, Mohamed Omar, Jonah Stockwell, Mckinley Xie

arXivarxiv/2608.05860Aug 6, 2026math.COscore 0

For a finite set $A \subset \mathbb{R}_{>0}$ and a finite graph $H$, let $χ_H(\mathbb{R}^n;A)$ be the minimum number of colors required to color $\mathbb{R}^n$ while avoiding a monochromatic copy of $H$ whose edges have distances in $A$. Extending the graph-copy framework of Axenovich, Liu, and Sagdeev and a multiple distance theorem of Naslund, we prove for any positive integer $m$, \[χ_H(\mathbb{R}^n;m):=\max_{\substack{A \subseteq \mathbb{R}_{>0} \\ |A|=m}} χ_H(\mathbb{R}^n;A) \geq \left(Γ_χ\sqrt{\frac{m+1}{Ξ(H)}}+o(1)\right)^n.\] Here, $Γ_χ$ is a constant and $Ξ(H)$ is an explicit…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.05860
curl -X POST /api/v1/records/arxiv/2608.05860/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05860/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'