30,639 research outputs found

    Hypercube orientations with only two in-degrees

    Get PDF
    We consider the problem of orienting the edges of the nn-dimensional hypercube so only two different in-degrees aa and bb 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 ss and tt so that s+t=2ns+t=2^n and as+bt=n2nβˆ’1as+bt=n2^{n-1}. This is connected to a question arising from constructing a strategy for a "hat puzzle."Comment: 9 pages, 4 figure
    • …
    corecore