Densities in large permutations and parameter testing

Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Král’ and Hong Liu.

A classical theorem of Erdős, Lovász 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.

The whole paper is available here.

 

NeuroMat

O Centro de Pesquisa, Inovação e Difusão em Neuromatemática está sediado na Universidade de São Paulo e é financiado pela FAPESP (Fundação de Amparo à Pesquisa do Estado de São Paulo).

 

Login do usuário

 

Contato

Endereço:
Rua do Matão, 1010 - Cidade Universitária - São Paulo - SP - Brasil. 05508-090. Veja o mapa.

Telefone:
55 11 3091-1717

Email:
neuromat@numec.prp.usp.br

Contatos de mídia:
comunicacao@numec.prp.usp.br