Informace o publikaci

Analytic representations of large graphs

Autoři

GRZESIK Andrzej KRÁĽ Daniel

Rok publikování 2019
Druh Článek ve sborníku
Konference Surveys in Combinatorics 2019
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1017/9781108649094.003
Klíčová slova graph limits; extremal combinatorics; large graphs
Popis The recently emerged theory of graph limits provides analytic tools to represent and analyse large graphs, which appear in various scenarios in mathematics and computer science. We survey basic concepts concerning dense graph limits and then focus on recent results on finitely forcible graph limits. We conclude with presenting some of the existing notions concerning sparse graph limits and discussing their mutual relation.