English

A new view of hypercube genus

Combinatorics 2024-01-02 v1

Abstract

Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the nn-dimensional hypercube graph can be embedded. We give a new proof of the formula by building this surface as a union of certain faces in the hypercube's 2-skeleton. For odd dimension nn, the entire 2-skeleton decomposes into (n1)/2(n-1)/2 copies of the surface, and the intersection of any two copies is the hypercube graph.

Keywords

Cite

@article{arxiv.2401.00070,
  title  = {A new view of hypercube genus},
  author = {Richard H. Hammack and Paul C. Kainen},
  journal= {arXiv preprint arXiv:2401.00070},
  year   = {2024}
}

Comments

8 pages, 6 figures

R2 v1 2026-06-28T14:04:55.144Z