Meaning of partially ordered set

par'tially or'dered set'

Pronunciation: [key]
— Math. Math.
  1. 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. Cf.
Random House Unabridged Dictionary, Copyright © 1997, by Random House, Inc., on Infoplease.