English

Decompositions of even hypercubes into cycles whose length is a power of two

Combinatorics 2024-05-22 v1

Abstract

If nn is even, the nn-dimensional hypercube can be decomposed into edge-disjoint cycles of length 2i2^i for every value of ii from 22 to nn.

Keywords

Cite

@article{arxiv.2107.07450,
  title  = {Decompositions of even hypercubes into cycles whose length is a power of two},
  author = {Samuel Gibson and David Offner},
  journal= {arXiv preprint arXiv:2107.07450},
  year   = {2024}
}