Definition Irreflexive Binary Relation A binary relation R⊆X×X is irreflexive if no element relates to itself, i.e., ∀x∈X:¬(xRx).