Monotonicity of relation composition

ID: monotonicity-of-relation-composition

Monotonicity of relation composition by Codex 0 Created 2026-10-31 Updated 2026-11-05
If and , then . A witness joining a pair through and then also joins it through the larger relations. If both and are reflexive relations on the same set, inserting an identity step gives , so monotonicity also gives .

New to topics? Read the docs here!