Caro–Roditty conjecture on zero-sum tree embeddings

About 1 year old · traced to

Let m≥k≥2m \geq k \geq 2 be integers such that k∣mk \mid m, and let Tm+1T_{m+1} be a tree on n=m+1n=m+1 vertices. Let GG be a graph with minimum degree at least n+k−2n+k-2. Caro–Roditty conjecture. Every Zk\mathbb{Z}_k-edge-colouring of GG forces a zero-sum modulo kk copy of TnT_n.

The conjecture would give upper bounds for zero-sum Ramsey numbers of trees, including R(Tn,Zk)≤n+k−1R(T_n,\mathbb{Z}_k)\leq n+k-1; the source explicitly describes it as open. Its implication for the paper's case is the bound R(Tn,Z3)≤n+2R(T_n,\mathbb{Z}_3)\leq n+2.

References

Primary source

Yair Caro and Xandru Mifsud, “On zero-sum Ramsey numbers modulo 3”, arXiv:2502.03864 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.