Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

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


05. 03. 2019 10.22 hod.
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


Abstrakt:
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.