Definition Asymmetric Binary Relation A binary relation R⊆X×X is asymmetric if x relates to y, then the reversed doesn’t hold, i.e., ∀x∈X∀y∈XxRy⟹¬(xRy).