On the maximal anti-Ramsey problem of Burr, Erdős, Graham, and Sós for $P_4$
Given a graph $L$, the maximal anti-Ramsey function $\chiS(n,e,L)$ denotes the minimum integer $\chiS$ for which there exists an $n$-vertex graph $G$ with at least $e$ edges admitting an edge-coloring with $\chiS$ colors in which each copy of $L$ in $G$ is rainbow. In 1989, Burr, Erdős, Graham, and Sós posed the following problem: Is it true that for all $ε>0$, there exists $c(ε)>0$ such that for all sufficiently large $n$, $ \chiS\left(n,\binom{n}{2}-\lfloor n^{2-ε}\rfloor,P_4\right)>c(ε)n^2. $ Very recently, Li, Ning, and Xie gave a negative answer to the problem for all $0 0$ such that $…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.05896
curl -X POST /api/v1/records/arxiv/2607.05896/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.05896/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'