Pseudo Unique Sink Orientations

Vitor Bosshard, Bernd Gärtner

A unique sink orientation (USO) is an orientation of the $n$-dimensional cube graph ($n$-cube) such that every face (subcube) has a unique sink. The number of unique sink orientati…