{"id":"arxiv/2611.03878","url":"https://arxiv.org/abs/2611.03878","tags":["math.CO"],"score":0,"title":"On the lower- and upper bounds of three-colored anti-Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Máté Giesz"],"reviews":0,"subject":"math.CO","summary":"In this paper we study a relatively new Ramsey type graph parameter introduced by my Bachelor's thesis supervisor Nóra Almási, and her Master's thesis supervisor Maria Axenovich. The parameter $ξ(G)$ denotes the largest natural number $n$, such that there is a red-blue-green edge coloring of $K_n$, such that in the edge coloring all copies of $G$ represent all three colors. After a brief recap on Ramsey numbers, we precisely define $ξ(G)$, and take a look at its relations to the Ramsey numbers. In the third chapter we establish lower bounds on $ξ(G)$, in the cases $G=K_5$ and $G=K_6$, namely…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}