Totally ordered set 2026-10-14
A totally ordered set is a set equipped with a total order. Internally in a topos, weak totality does not imply decidable equality. The empty ordered set is allowed unless an inhabitation axiom is explicitly imposed.
Transitive tournament Created 2026-10-20 Updated 2026-11-05
A transitive tournament is a tournament whose vertices admit an ordering with every edge directed from to when . Equivalently, it has no directed cycle, or no directed triangle. The implication from no triangle follows by shortening any shortest directed cycle of length greater than three using its chord.
Its outdegrees are , so the ordering records a consistent ranking with no cyclic preference. Every three-vertex tournament is either transitive or a directed triangle. This makes transitive tournaments the simplest model of a complete pairwise comparison that agrees with a total order.
Well-order Created 2026-09-24 Updated 2026-10-31