Pouzet's 2-wqo conjecture for permutation classes

At least 8 years old · documented by

For a permutation class C\mathcal{C} and an integer n≥1n\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 n≥1n\geq 1. The conjecture is open for permutation and graph classes, and more generally in the relational-structure setting in which Pouzet posed it.

References

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.

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.