Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions
| dc.creator | Yuster, Raphael | |
| dc.date | 2003-11-25 | |
| dc.date.accessioned | 2026-07-07T05:03:16Z | |
| dc.date.available | 2026-07-07T05:03:16Z | |
| dc.description | Let $H$ be a fixed graph. A {\em fractional $H$-decomposition} of a graph $G$ is an assignment of nonnegative real weights to the copies of $H$ in $G$ such that for each $e \in E(G)$, the sum of the weights of copies of $H$ containing $e$ in precisely one. An {\em $H$-packing} of a graph $G$ is a set of edge disjoint copies of $H$ in $G$. The following results are proved. For every fixed $k > 2$, every graph with $n$ vertices and minimum degree at least $n(1-1/9k^{10})+o(n)$ has a fractional $K_k$-decomposition and has a $K_k$-packing which covers all but $o(n^2)$ edges. | |
| dc.description | 12 pages | |
| dc.identifier | https://arxiv.org/abs/math/0311449 | |
| dc.identifier | http://arxiv.org/abs/math/0311449 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/69343 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C70; 05C35; 05D40 | |
| dc.title | Asymptotically optimal $K_k$-packings of dense graphs via fractional $K_k$-decompositions | |
| dc.type | text |