Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables Gutin, Gregory Z. Iersel, Leo van Mnich, Matthias Yeo, Anders 2012 - TUHH Open Research
