Author
Bonamy, M
Morrison, N
Scott, A
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
Favourite
Off
Publication type
Journal Article
Publication date
01 Aug 2020
Please contact us with feedback and comments about this page. Created on 10 Apr 2020 - 04:22.