Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: All Ternary Permutation Constraint Satisfaction Problems Parameterized
  Above Average Have Kernels with Quadratic Numbers of Variables   A ternary Permutation-CSP is specified by a subset $\Pi$ of the symmetric
group $\mathcal S_3$. An instance of such a problem consists of a set of
variables $V$ and a multiset of constraints, which are ordered triples of
distinct variables of $V.$ The objective is to find a linear ordering $\alpha$
of $V$ that maximizes the number of triples whose ordering (under $\alpha$)
follows a permutation in $\Pi$. We prove that all ternary Permutation-CSPs
parameterized above average have kernels with quadratic numbers of variables.

32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ