pith. sign in

arxiv: 1007.2311 · v1 · submitted 2010-07-14 · 🧮 math.CO

Hypercube orientations with only two in-degrees

classification 🧮 math.CO
keywords in-degreesonlyhypercubearisingconditionconnectedconsiderconstructing
0
0 comments X
read the original 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 an obvious necessary condition holds. Namely, there exist non-negative integers $s$ and $t$ so that $s+t=2^n$ and $as+bt=n2^{n-1}$. This is connected to a question arising from constructing a strategy for a "hat puzzle."

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.