{"id":"arxiv/2610.04890","url":"https://arxiv.org/abs/2610.04890","tags":["math.CO"],"score":0,"title":"Even cycle decomposition thresholds for dense multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Weiyi Sun","Tao Feng","Shikang Yu"],"reviews":0,"subject":"math.CO","summary":"Let $r\\geq 2$ be an integer. An $r$-partite graph $Γ$ with vertex partition $V_1,\\ldots,V_r$ is $2$-balanced if there exists a positive integer $n$ such that $n\\leq |V_i|\\leq 2n$ for every $i\\in[r]$. For an integer $\\ell\\geq3$, let $C_\\ell$ denote the cycle of length $\\ell$, and define $\\hatδ(Γ)=\\min\\{d_Γ(v,V_i)/|V_i|:i\\in[r],\\ v\\in V(Γ)\\setminus V_i\\}$. Let $\\hatδ^r_{C_\\ell}$ denote the $C_\\ell$-decomposition threshold for $2$-balanced $r$-partite graphs, that is, the least nonnegative real number $δ$ such that, for every $\\varepsilon>0$, there exists $n_0$ such that every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}