printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

steve butler

比利时vs摩洛哥足彩 ucla

orienting the edges of the hypercube with only two in-degrees

abstract:

\indent we show that it is possible to orient the edges of the $n$-dimensional cube so that only the in-degrees $a$ and $b$ occur if and only if the two obvious necessary conditions hold, namely there are nonnegative 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 strategies for a type of hat game with $n$ players so that regardless of placements the number of correct guesses is $a$ or $b$. joint work with joe buhler, ron graham and eric tressler

november 2, 2010

4:00 pm

ap&m 7321

****************************