Analytic representations of large graphs

GRZESIK, Andrzej a Daniel KRÁĽ. Analytic representations of large graphs. In Surveys in Combinatorics 2019. Cambridge: Cambridge University Press, 2019, s. 57-88. ISBN 978-1-108-64909-4. Dostupné z: https://doi.org/10.1017/9781108649094.003.

Základní údaje

Originální název

Analytic representations of large graphs

Autoři

GRZESIK, Andrzej a Daniel KRÁĽ

Vydání

Cambridge, Surveys in Combinatorics 2019, od s. 57-88, 32 s. 2019

Nakladatel

Cambridge University Press

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10101 Pure mathematics

Stát vydavatele

Velká Británie a Severní Irsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/19:00113689

Organizační jednotka

Fakulta informatiky

ISBN

978-1-108-64909-4

DOI

https://doi.org/10.1017/9781108649094.003

UT WoS

000668435800002

EID Scopus

2-s2.0-85132462239

Klíčová slova anglicky

graph limits; extremal combinatorics; large graphs

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

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.