Zero-sum Ramsey numbers of forests and complete bipartite graphs
Source: arxiv.org/abs/2611.14160
For a graph $G$ and an integer $m\ge2$ dividing $e(G)$, where $e(G)$ denotes the number of edges of $G$, the zero-sum Ramsey number $R(G,\mathbb Z_m)$ is the least $N$ such that every $\mathbb Z_m$-labeling of $E(K_N)$ contains a copy of $G$ whose edge labels sum to zero. Bialostocki and Dierker (1990) [4] conjectured that $R(F,\mathbb Z_{e(F)})/R(F,2)\to1$ uniformly over all forests $F$ as $e(F)\to\infty$, where $R(F,2)$ is the two-color Ramsey number, and Caro (1991) [9] conjectured that $R(tG,\mathbb Z_t)=t(|V(G)|+d)-d$ for $t\ge2$ disjoint copies of $G$, where $d=\operatorname{def}_t(G)$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14160
curl -X POST /api/v1/records/arxiv/2611.14160/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14160/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'