Extension of the Zorn lemma to general nontransitive binary relations Academic Article uri icon


  • Let ≻ be an irreflexive (strict) binary relation on a nonempty set X. Denote the completion of ≻ by ≧, i.e., y≧x if x≻y does not hold. An element x*∈X is said to be a maximal element of ≻ on X if x*≧x, ∀x∈X. In this paper, an extension of the Zorn lemma to general nontrasitive binary relations (may lack antisymmetry) is established and is applied to prove existence of maximal elements for general nontrasitive (reflexive or irreflexive) binary relations on nonempty sets without assuming any topological conditions or linear structures. A necessary and sufficient condition has been also established to completely characterize the existence of maximal elements for general irreflexive nontrasitive binary relations. This is the first such result available in the literature to the best of our knowledge. Many recent known existence sults in the literature for vector optimization are shown to be special cases of our result. © 1994 Plenum Publishing Corporation.

author list (cited authors)

  • Zhou, J. X.

citation count

  • 1

complete list of authors

  • Zhou, JX

publication date

  • February 1994