Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, November 19, 2015, 12:15 pm
Duration: 30 minutes
Location: OAT S15/S16/S17
Speaker: Vitor Bosshard
A unique sink orientation (USO) is a directed version of the hypercube graph $Q_n$ such that every induced subcube has a unique sink.
In this talk I will introduce the notion of a pseudo unique sink orientation (PUSO), a related class of objects arising naturally in the context of the USO recognition problem. I will derive many combinatorial properties of PUSOs, culminating in a characterization of their outmaps.
Automatic MiSe System Software Version 1.4803M | admin login