Seminár z teórie grafov - Martin Mačaj (7.3.2019)
vo štvrtok 7.3.2019 o 9:50 hod. v miestnosti M/213
Od: Martin Škoviera
Prednášajúci: Martin Mačaj
Názov: Color digraphs, coherent configurations and the Weisfeiler-Leman stabilization
Termín: 7.3.2019, 9:50 hod., M/213
A color digraph is a complete digraph in which every dart is assigned a color. Color digraphs are an important tool in various areas, e.g., combinatorics, group theory, sports, and others. Association schemes and coherent configurations form special classes of color (di)graphs, with significant applications in graph theory, group theory, statistics, coding theory ... The Weisfeiler-Leman stabilization is a polynomial time algorithm which, given a color graph $S$, provides the smallest coherent configuration $S'$ such that each color class of $S$ is union of classes of $S'$. In this talk we recall basic properties of association schemes and coherent configurations and we present the Weisfeiler-Leman stabilization.