
doi: 10.7151/dmgt.1712
Summary: Let \(G\) be a graph that is a subgraph of some \(n\)-dimensional hypercube \(Q_n\). For sufficiently large \(n\), \textit{Q. Stout} [``Packings in hypercubes'', presented at the 21st Southeastern international conference on combinatorics, graph theory, and computing, Boca Raton, FL (1990), \url{http://www.eecs.umich.edu/~qstout/abs/hyppack.html}] proved that it is possible to pack vertex-disjoint copies of \(G\) in \(Q_n\) so that any proportion \(r<1\) of the vertices of \(Q_n\) are covered by the packing. We prove an analogous theorem for edge-disjoint packings: For sufficiently large \(n\), it is possible to pack edge-disjoint copies of \(G\) in \(Q_n\) so that any proportion \(r<1\) of the edges of \(Q_n\) are covered by the packing.
decomposition, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), QA1-939, packing, Hypergraphs, Mathematics, hypercube
decomposition, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), QA1-939, packing, Hypergraphs, Mathematics, hypercube
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
