Pouzet's 2-wqo conjecture for permutation classes

From papers

For a permutation class C\mathcal{C} and an integer n1n\geq 1, say that C\mathcal{C} is nn-well-quasi-ordered (or nn-wqo) if the set of permutations in C\mathcal{C} labeled by an nn-element antichain is well-quasi-ordered. Pouzet's conjecture. A permutation class C\mathcal{C} is 2-wqo if and only if it is nn-wqo for every n1n\geq 1. The conjecture is open for permutation and graph classes, and more generally in the relational-structure setting in which Pouzet posed it.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Robert Brignall and Vincent Vatter, “Labelled well-quasi-order for permutation classes”, arXiv:2103.08243 (2022).

Additional references

2 papers in this index state this conjecture (2017–2021). The statement above is taken from the most recent of them; the others are arXiv:1709.10042.

Solutions 0

No solutions have been posted yet.