Improved Lower Bounds on the Domination Number of Hypercubes and Binary Codes with Covering Radius One

Ying-Sian Wu, Jun-Yo Chen

A dominating set on an $n$-dimensional hypercube is equivalent to a binary covering code of length $n$ and covering radius 1. It is still an open problem to determine the dominat…