{"id":"arxiv/2608.25079","url":"https://arxiv.org/abs/2608.25079","tags":["math.CO"],"score":0,"title":"Rainbow Turán numbers for paths of length four","domain":"math.CO","source":"arxiv","authors":["Sylwia Antoniuk","Andrzej Grzesik","Magdalena Prorok","Andrzej Ruciński"],"reviews":0,"subject":"math.CO","summary":"Given a set $V$ of $n$ vertices and an integer $k\\ge1$, our goal is to maximize the number of edges in graphs $G_1, G_2, \\ldots, G_k$, defined on $V$, under the constraint that the union of all graphs, thought of as a multi-graph, does not contain a rainbow copy of the path $P_5$ on $5$ vertices, that is, a copy of $P_5$ with each of its four edges belonging to a different $G_i$. We consider two versions of the problem, in which, respectively, $\\sum_i e(G_i)$ and $\\min_i e(G_i)$ is maximized. In the former case, we determine the maximum precisely for all $k\\le n-1$ (and also for $P_4$). In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}