Finitely forcible graphons and permutons

GLEBOV, R; A GRZESIK; T KLIMOSOVA a Daniel KRÁĽ. Finitely forcible graphons and permutons. JOURNAL OF COMBINATORIAL THEORY SERIES B. SAN DIEGO: ACADEMIC PRESS INC ELSEVIER SCIENCE, 2015, roč. 110, s. 112-135. ISSN 0095-8956. Dostupné z: https://doi.org/10.1016/j.jctb.2014.07.007.

Základní údaje

Originální název

Finitely forcible graphons and permutons

Autoři

GLEBOV, R; A GRZESIK; T KLIMOSOVA a Daniel KRÁĽ

Vydání

JOURNAL OF COMBINATORIAL THEORY SERIES B, SAN DIEGO, ACADEMIC PRESS INC ELSEVIER SCIENCE, 2015, 0095-8956

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

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

Impakt faktor

Impact factor: 1.094

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1016/j.jctb.2014.07.007

UT WoS

000346392400007

Klíčová slova anglicky

Combinatorial limits; Graph limits; Permutations; Quasirandomness

---

Anotace

V originále

We investigate when limits of graphs (graphons) and permutations (permutons) are uniquely determined by finitely many densities of their substructures, i.e., when they are finitely forcible. Every permuton can be associated with a graphon through the notion of permutation graphs. We find permutons that are finitely forcible but the associated graphons are not. We also show that all permutons that can be expressed as a finite combination of monotone permutons and quasirandom permutons are finitely forcible, which is the permuton counterpart of the result of Lovasz and Sos for graphons. (C) 2014 Elsevier Inc. All rights reserved.