Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions
Combinatorics
2007-05-23 v1
Abstract
Let be a fixed graph. A {\em fractional -decomposition} of a graph is an assignment of nonnegative real weights to the copies of in such that for each , the sum of the weights of copies of containing in precisely one. An {\em -packing} of a graph is a set of edge disjoint copies of in . The following results are proved. For every fixed , every graph with vertices and minimum degree at least has a fractional -decomposition and has a -packing which covers all but edges.
Keywords
Cite
@article{arxiv.math/0311449,
title = {Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions},
author = {Raphael Yuster},
journal= {arXiv preprint arXiv:math/0311449},
year = {2007}
}
Comments
12 pages