Densities in large permutations and parameter testing

GLEBOV, R; C HOPPEN; T KLIMOSOVA; Y KOHAYAKAWA; Daniel KRÁĽ a H LIU. Densities in large permutations and parameter testing. European Journal of Combinatorics. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2017, roč. 60, s. 89-99. ISSN 0195-6698. Dostupné z: https://doi.org/10.1016/j.ejc.2016.09.006.

Základní údaje

Originální název

Densities in large permutations and parameter testing

Autoři

GLEBOV, R; C HOPPEN; T KLIMOSOVA; Y KOHAYAKAWA; Daniel KRÁĽ a H LIU

Vydání

European Journal of Combinatorics, LONDON, ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2017, 0195-6698

---

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: 0.928

DOI

https://doi.org/10.1016/j.ejc.2016.09.006

UT WoS

000388786700009

---

Anotace

V originále

A classical theorem of Erdds, Lovasz and Spencer asserts that the densities of connected subgraphs in large graphs are independent. We prove an analogue of this theorem for permutations and we then apply the methods used in the proof to give an example of a finitely approximable permutation parameter that is not finitely forcible. The latter answers a question posed by two of the authors and Moreira and Sampaio. (C) 2016 Elsevier Ltd. All rights reserved.