|国家预印本平台
首页|New Bounds on the Anti-Ramsey Number of Independent Triangles

New Bounds on the Anti-Ramsey Number of Independent Triangles

New Bounds on the Anti-Ramsey Number of Independent Triangles

来源:Arxiv_logoArxiv
英文摘要

An edge-colored graph is called \textit{rainbow graph} if all the colors on its edges are distinct. Given a positive integer $n$ and a graph $G$, the \textit{anti-Ramsey number} $ar(n,G)$ is defined to be the minimum number of colors $r$ such that there exists a rainbow copy of $G$ in any exactly $r$-edge-coloring of $K_n$. Wu et al. (Anti-Ramsey numbers for vertex-disjoint triangles, \emph{Discrete. Math.}, \textbf{346} (2022), 113123) determined the anti-Ramsey number $ar(n, kK_3)$ for $n\geq 2k^2-k+2 $. In this paper, we extend this result by improving the lower bound on $n$ to $n\geq 15k+57$.

Hongliang Lu、Xinyue Luo、Xinxin Ma

数学

Hongliang Lu,Xinyue Luo,Xinxin Ma.New Bounds on the Anti-Ramsey Number of Independent Triangles[EB/OL].(2025-06-08)[2025-07-09].https://arxiv.org/abs/2506.07115.点此复制

评论