In mathematics, specifically order theory, a well-quasi-ordering or wqo is a quasi-ordering such that any infinite sequence of elements x0{\displaystyle x_{0}}, x1{\displaystyle x_{1}}, x2{\displaystyle x_{2}}, … from X{\displaystyle X} contains an increasing pair xi≤xj{\displaystyle x_{i}\leq x_{j}} with i<j{\displaystyle i<j}.