Browsing by Author "Král', Daniel"
Now showing items 1-1 of 1
-
Densities in large permutations and parameter testing
Glebov, Roman; Hoppen, Carlos; Klimošová, Tereza; Kohayakawa, Yoshiharu; Král', Daniel; Liu, Hong (2017) [Journal article]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 ...