LIPIcs, Volume 258, SoCG 2023, Complete Volume

LIPIcs, Volume 258, SoCG 2023, Complete Volum

How to Tile by Dominoes the Boundary of a Polycube

International audienceWe prove that the boundary of a polycube (finite union of integer unit cubes) has always a tiling by foldable dominoes (two edge-adjacent unit squares on the boundary). Moreover, the adjacency graph of the unit squares in the boundary of a spherical polycube has a Hamiltonian cycle