partially ordered set

noun Mathematics.

a set in which a relation as “less than or equal to” holds for some pairs of elements of the set, but not for all.

Compare totally ordered set, well-ordered set.

Origin of partially ordered set

First recorded in 1970–75

Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2018