pith. sign in

arxiv: 1603.01039 · v1 · pith:TFLJNNFNnew · submitted 2016-03-03 · 🧮 math.CO

Fractional Clique Decompositions of Dense Partite Graphs

classification 🧮 math.CO
keywords partitedecompositionfractionalbalancedbarberconditionconditionsdegree
0
0 comments X
read the original abstract

We give a minimum degree condition sufficent to ensure the existence of a fractional $K_r$-decomposition in a balanced $r$-partite graph (subject to some further simple necessary conditions). This generalises the non-partite problem studied recently by Barber, Lo, K\"uhn, Osthus and the author, and the $3$-partite fractional $K_3$-decomposition problem studied recently by Dukes. Combining our result with recent work by Barber, K\"uhn, Lo, Osthus and Taylor, this gives a minimum degree condition sufficient to ensure the existence of a (non-fractional) $K_r$-decomposition in a balanced $r$-partite graph (subject to the same simple necessary conditions).

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.