pith. sign in

arxiv: 1310.4330 · v1 · pith:OI4JGVLFnew · submitted 2013-10-16 · 🧮 math.CO

Anti-Ramsey numbers of small graphs

classification 🧮 math.CO
keywords anti-ramseycolourscopyedgesgraphsintegernumbersdefined
0
0 comments X
read the original abstract

The anti-Ramsey number $AR(n,G$), for a graph $G$ and an integer $n\geq|V(G)|$, is defined to be the minimal integer $r$ such that in any edge-colouring of $K_n$ by at least $r$ colours there is a multicoloured copy of $G$, namely, a copy of $G$ whose edges have distinct colours. In this paper we determine the anti-Ramsey numbers of all graphs having at most four edges.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.