Almost partitioning the hypercube into copies of a graph
Abstract
Let $H$ be an induced subgraph of the hypercube $Q_k$, for some $k$. We show that for some $c = c(H)$, the vertices of $Q_n$ can be partitioned into induced copies of $H$ and a remainder of at most $O(n^c)$ vertices. We also show that the error term cannot be replaced by anything smaller than $\log n$.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2016
- DOI:
- 10.48550/arXiv.1612.04603
- arXiv:
- arXiv:1612.04603
- Bibcode:
- 2016arXiv161204603G
- Keywords:
-
- Mathematics - Combinatorics;
- 05C70
- E-Print:
- 13 pages, 1 figure