Abstrakt
Uvažujeme n-dimenzionální krychli jako graf, s množinou vrcholů {0,1}^n. Orientace s jednoznačnými stoky je orientace hran n-krychle, v níž má každá stěna přesně jeden stok , přičemž orientované cykly jsou dovoleny.
Odhadneme počet takových orientací. Tyto orientace vznikají například z problémů lineárního programování, z jistých problémů lineární komplementarity nebo z vhodných konvexních programů.