Pouzet's 2-wqo conjecture for permutation classes
For a permutation class and an integer , say that is -well-quasi-ordered (or -wqo) if the set of permutations in labeled by an -element antichain is well-quasi-ordered. Pouzet's conjecture. A permutation class is 2-wqo if and only if it is -wqo for every . 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
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.