Jednoduché orientované grafy
Ročník: 34 (2011/12)
Kategorie: 1: Mathematics and Statistics
1. místo
Práce zkoumá orientované grafy a kongruence na nich, zabývá se především jednoduchými orientovanými grafy, tedy orientovanými grafy majícími jen triviální kongruence. Zavádí pojem turnajového složení orientovaného grafu a dává jej do kontextu s vlastnostmi souvisejícími s kongruencemi na orientovaných grafech. Ve vztahu k turnajovým složením práce také usiluje o charakterizaci jednoduchých turnajů pomocí některých jejich podstruktur.