Die Diskrepanz einzigartiger kürzester Pfade
Die Arbeit zeigt, dass die Diskrepanz von Systemen eindeutiger kürzester Pfade in gewichteten Graphen inhärent kleiner ist als die Diskrepanz beliebiger Pfadsysteme in Graphen. Es werden obere und untere Schranken für die hereditäre Diskrepanz solcher Pfadsysteme bewiesen, die bis auf polylogarithmische Faktoren scharf sind.