Article ID Journal Published Year Pages File Type
4655750 Journal of Combinatorial Theory, Series A 2011 8 Pages PDF
Abstract

We consider the problem of orienting the edges of the n-dimensional hypercube so only two different in-degrees a and b occur. We show that this can be done, for two specified in-degrees, if and only if obvious necessary conditions hold. Namely, we need 0⩽a,b⩽n and also there exist non-negative integers s and t so that s+t=n2 and as+bt=n2n−1. This is connected to a question arising from constructing a strategy for a “hat puzzle”.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics