{"id":"arxiv/2604.25206","url":"https://arxiv.org/abs/2604.25206","tags":["math.CO"],"score":0,"title":"Fractional clique decompositions of dense balanced multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Tao Feng","Hengrui Liu","Shikang Yu"],"reviews":0,"subject":"math.CO","summary":"This paper concerns fractional $K_s$-decompositions of multipartite graphs. For integers $r\\ge s\\ge 3$, we consider balanced $r$-partite graphs $G$ on $rn$ vertices. We establish necessary conditions for $G$ to admit a fractional $K_s$-decomposition, extending the notion of $s$-admissibility from the case $r=s$ to $r>s$. Using an association scheme on the edge set of a complete $r$-partite graph, we prove that if $r\\ge s+2$ and the partite minimum degree of $G$ is at least $(1-c)n$ with $c\\le 1/((s-2)(s+1)(s-1)^4)$, then $G$ has a fractional $K_s$-decomposition. For $r=s+1$, we show that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}