Hypercube orientations with only two in-degrees
Combinatorics
2010-07-15 v1
Abstract
We consider the problem of orienting the edges of the -dimensional hypercube so only two different in-degrees and occur. We show that this can be done, for two specified in-degrees, if and only if an obvious necessary condition holds. Namely, there exist non-negative integers and so that and . This is connected to a question arising from constructing a strategy for a "hat puzzle."
Cite
@article{arxiv.1007.2311,
title = {Hypercube orientations with only two in-degrees},
author = {Joe Buhler and Steve Butler and Ron Graham and Eric Tressler},
journal= {arXiv preprint arXiv:1007.2311},
year = {2010}
}
Comments
9 pages, 4 figures