Hereditary properties of permutations are strongly testable

Tereza Klimosova, Daniel Kral

We show that for every hereditary permutation property P and every eps>0, there exists an integer M such that if a permutation p is eps-far from P in the Kendall's tau distance, th…