The Szpilrajn extension theorem, also known as the Szpilrajn-Sierpiński extension theorem, is a result in order theory, specifically within the area concerning partially ordered sets (posets). The theorem provides a method for extending a given partial order to a total order.
Articles by others on the same topic
Every partial order has a total order extension. Apply Zorn's lemma to extensions ordered by inclusion: the union of a chain is a partial order. If a maximal extension leaves two elements incomparable, adjoining one comparison and taking its transitive closure of a relation creates no cycle, contradicting maximality. Quotienting a preorder by its indifference relation and lifting a total order gives a complete weak-order extension preserving its strict part.