Title of article
Hypercube orientations with only two in-degrees
Author/Authors
Buhler، نويسنده , , Joe and Butler، نويسنده , , Steve and Graham، نويسنده , , Ron and Tressler، نويسنده , , Eric، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
8
From page
1695
To page
1702
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 = 2 n and a s + b t = n 2 n − 1 . This is connected to a question arising from constructing a strategy for a “hat puzzle”.
Keywords
Hat guessing strategies , Hypercube , Orientations , Hamming balls
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series A
Record number
1531665
Link To Document