The Common-Color Spectrum of Endpoint Set-Coloring Ramsey Numbers
Source: arxiv.org/abs/2611.19312
The set-coloring Ramsey number $R(n;r,s,t)$ is the least $N$ such that every assignment of an $s$-element subset of $[r]=\{1,\ldots,r\}$ to each edge of $K_N$ contains a $K_n$ whose edge labels have at least $t$ common colors. Motivated by the work of Erdős and Szemerédi on $R(n;r,r-1,1)$, we write $R(n;r,r-1,t)=\exp\bigl(nf_{r,n}(t)\bigr)$ and study $f(t):=f_{r,n}(t)$ as $t$ ranges from $1$ to $r-1$. For fixed integers $r\ge2$ and $1\le t 0$ is an absolute constant. Comparisons between different numbers of colors show that the rates $\liminf_{n\to\infty}f_{r,n}(t)$ and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19312
curl -X POST /api/v1/records/arxiv/2611.19312/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19312/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'