Linear extension of a partially ordered set

ID: linear-extension-of-a-partially-ordered-set

A linear extension is a total ordering of the elements of a partially ordered set that preserves all its comparisons. For a finite set it can be recorded as a list. If two adjacent elements in that list are incomparable, their interchange is again a linear extension.

New to topics? Read the docs here!