On Nash-Williams' Theorem regarding sequences with finite range

Fedor Pakhomov,Giovanni Soldà
2024-05-23
Abstract:The famous theorem of Higman states that for any well-quasi-order (wqo) $Q$ the embeddability order on finite sequences over $Q$ is also wqo. In his celebrated 1965 paper, Nash-Williams established that the same conclusion holds even for all the transfinite sequences with finite range, thus proving a far reaching generalization of Higman's theorem.
Logic
What problem does this paper attempt to address?