Infinite-dimensional finitely forcible graphon

GLEBOV, Roman, Tereza KLIMOŠOVÁ a Daniel KRÁĽ. Infinite-dimensional finitely forcible graphon. Proceedings of the London mathematical society. Cambridge: Cambridge University Press, 2019, roč. 118, č. 4, s. 826-856. ISSN 0024-6115. Dostupné z: https://dx.doi.org/10.1112/plms.12203.

Základní údaje

Originální název

Infinite-dimensional finitely forcible graphon

Autoři

GLEBOV, Roman, Tereza KLIMOŠOVÁ a Daniel KRÁĽ (203 Česká republika, garant, domácí)

Vydání

Proceedings of the London mathematical society, Cambridge, Cambridge University Press, 2019, 0024-6115

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

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í

Odkazy

URL

Impakt faktor

Impact factor: 1.366

Kód RIV

RIV/00216224:14330/19:00113678

Organizační jednotka

Fakulta informatiky

DOI

http://dx.doi.org/10.1112/plms.12203

UT WoS

000462897100004

Klíčová slova anglicky

Graph limits; large graphs

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Graphons are analytic objects associated with convergent sequences of dense graphs. Finitely forcible graphons, that is, those determined by finitely many subgraph densities, are of particular interest because of their relation to various problems in extremal combinatorics and theoretical computer science. Lovasz and Szegedy conjectured that the topological space of typical vertices of a finitely forcible graphon always has finite dimension, which would have implications on the minimum number of parts in its weak epsilon-regular partition. We disprove the conjecture by constructing a finitely forcible graphon with the space of typical vertices that has infinite dimension.