Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
DOI
10.1016/j.jcta.2020.105252
Volume
174
Last updated
2024-03-25T02:49:20.577+00:00
Abstract
© 2020 Elsevier Inc. Let H be an induced subgraph of the torus Ckm. We show that when k≥3 is even and |V(H)| divides some power of k, then for sufficiently large n the torus Ckn has a perfect vertex-packing with induced copies of H. On the other hand, disproving a conjecture of Gruslys, we show that when k is odd and not a prime power, then there exists H such that |V(H)| divides some power of k, but there is no n such that Ckn has a perfect vertex-packing with copies of H. We also disprove a conjecture of Gruslys, Leader and Tan by exhibiting a subgraph H of the k-dimensional hypercube Qk, such that there is no n for which Qn has a perfect edge-packing with copies of H.
Symplectic ID
1099399
Submitted to ORA
On
Favourite
Off
Publication type
Journal Article
Publication date
01 Aug 2020