Delphi.science

The Common-Color Spectrum of Endpoint Set-Coloring Ramsey Numbers

Source: arxiv.org/abs/2611.19312

Guantao Chen, Qiong Fan, Chunxiang Wang

arXivarxiv/2611.19312Nov 14, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'