Fractional Clique Decompositions of Dense Partite Graphs

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).

[1]  Peter Keevash.  The existence of designs , 2014, 1401.3665.

[2]  François Dross,et al.  Fractional Triangle Decompositions in Graphs with Large Minimum Degree , 2015, SIAM J. Discret. Math..

[3]  Vojtech Rödl,et al.  Integer and Fractional Packings in Dense Graphs , 2001, Comb..

[4]  Kseniya Garaschuk,et al.  Linear methods for rational triangle decompositions , 2014 .

[5]  Daniela Kühn,et al.  Fractional clique decompositions of dense graphs and hypergraphs , 2015, J. Comb. Theory, Ser. B.

[6]  Daniela Kühn,et al.  Edge-decompositions of graphs with high minimum degree , 2014, Electron. Notes Discret. Math..

[7]  Prince Camille de Polignac.  On a Problem in Combinations , 1866 .

[8]  Daniela Kühn,et al.  Clique decompositions of multipartite graphs and completion of Latin squares , 2016, J. Comb. Theory, Ser. A.

[9]  Matthias Kriesell,et al.  Asymptotically optimal K k -packings of dense graphs via fractional K k -decompositions , 2005 .

[10]  Raphael Yuster,et al.  Asymptotically optimal Kk-packings of dense graphs via fractional Kk-decompositions , 2005, J. Comb. Theory, Ser. B.

[11]  Peter J. Dukes,et al.  Fractional triangle decompositions of dense $3$-partite graphs , 2015, Journal of Combinatorics.

[12]  Peter J. Dukes,et al.  Rational decomposition of dense hypergraphs and some related eigenvalue estimates , 2011 .

[13]  P. Dukes.  Corrigendum to “Rational decomposition of dense hypergraphs and some related eigenvalue estimates” [Linear Algebra Appl. 436 (9) (2012) 3736–3746] , 2015 .