Zum Inhalt springen

Detailansicht

Structural Sparsity / Prof. Sebastian Siebertz , Universität Bremen

Teaser: Gemeinsames Kolloqium Mathematik / Informatik
Startdatum: 21.01.2020 - 16:00
Enddatum: 21.01.2020 - 17:30
Adresse: Cartesium | Rotunde
Organisator/Ansprechpartner: Prof. Jens Rademacher, Prof. Christine Knipping, (0421) 218-63745, (0421) 218-63721
Redner:
  • Prof. Sebastian Siebertz / Universität Bremen

A primary concern in many areas of mathematics is to
classify structures (or classes of structures) according to their intrinsic
complexity. In this lecture I will consider three approaches and their
interplay to the notion of structural complexity: the model theoretic
approach based on the standard dividing lines that are stability and
dependence, the algebraic approach founding the notion of rankwidth
and linear rankwidth, and a more classical graph theoretical approach
based on colorings and decompositions of graphs.

Einladung von Prof. Rolf Drechsler