Densities in large permutations and parameter testing
Discrete Mathematics
2016-09-19 v3 Combinatorics
Abstract
A classical theorem of Erdos, 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.
Keywords
Cite
@article{arxiv.1412.5622,
title = {Densities in large permutations and parameter testing},
author = {Roman Glebov and Carlos Hoppen and Tereza Klimosova and Yoshiharu Kohayakawa and Daniel Kral and Hong Liu},
journal= {arXiv preprint arXiv:1412.5622},
year = {2016}
}
Comments
16 pages