On a problem of Caro on the ℤ 3 \mathbb{Z}_{3} -Ramsey number of forests

José D. Alvarado, Lucas Colucci, Roberto Parente · 2025

Read On a problem of Caro on the ℤ 3 \mathbb{Z}_{3} -Ramsey number of forests by José D. Alvarado, Lucas Colucci, Roberto Parente (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-01032.txt.

Description

José Alvarado, Lucas Colucci, and Roberto Parente settle a 2019 conjecture about zero-sum colorings of forests, in a 2025 paper. The zero-sum Ramsey number asks how large a complete graph must be before some target graph is forced to appear with edge colors summing to zero. The colors come from a small group, here the integers modulo three, and every edge coloring counts. Caro conjectured the value for trees under those colors. The authors prove the conjecture, repair one incorrect case, and extend the result from trees to all forests.

The answer falls into a few neat cases depending on the degrees of the forest's vertices. Ramsey theory rarely yields exact values, so each settled family sharpens the sense of where zero-sum structure must appear. The forest result closes a tidy corner of the theory.

Catalog record

CREATORJosé D. Alvarado, Lucas Colucci, Roberto Parente
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-01032

Browse the full library · About the Tower of Babel