{"id":"arxiv/2604.21834","url":"https://arxiv.org/abs/2604.21834","tags":["math.CO"],"score":0,"title":"Anti-Ramsey numbers for cancellative configurations in p-graphs","domain":"math.CO","source":"arxiv","authors":["Cheng Chi","Long-tu Yuan"],"reviews":0,"subject":"math.CO","summary":"We study edge-colorings of the complete $p$-graph on $n$ vertices that contain no three edges $A,B,C$ of distinct colors such that the symmetric difference of $A$ and $B$ is contained in $C$. For $p\\ge3$ and $n\\ge p+1$, we show that every such coloring contains at most $1+\\floor{n/p}$ colors and characterize the extremal colorings, generalizing a theorem of Erdős, Simonovits and Sós. %\\cite{erdos1975}. When $p=3$, the condition $A\\triangle B\\subseteq C$ implies $|A\\triangle B|=2$, and the three edges necessarily form a copy of $F_4\\coloneqq\\{abc,abd,bcd\\}$ or $F_5\\coloneqq\\{abc,abd,cde\\}$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}