Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: schmerltrotter1993critical authors: James H. Schmerl and William T. Trotter year: 1993 title: Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures doi: 10.1016/0012-365X(93)90516-V url: https://trotter.math.gatech.edu/papers/83.pdf claim: The classical odd-order critical tournament family T_r^(3) is a transitive chain together with one pivot oriented toward alternating chain vertices and away from the others. strata_touched:

  • D5/S3/ConceptDynamics/GraphIrregularity/LinkIrregularTournamentExistence license: citation-only triage: anchor

Critical binary relational structures

On page 198, Schmerl and Trotter define the tournament family denoted T_r^(3). Its vertices consist of a linearly ordered chain and one additional vertex whose incident arcs alternate along that chain. After changing from one-based to zero-based chain labels, the additional vertex points to the even labels and receives arcs from the odd labels. The repository uses this classical W family at odd orders at least seven and adds one sink to the preceding odd-order W at even orders at least eight; both constructions have the displayed alternating-pivot relation. The even-order extension is not identified here as a classical critically indecomposable W tournament.

The paper studies critical indecomposability. No exact all-order link-irregular tournament existence theorem was located in its inspected statements; text extraction elsewhere in the PDF had imperfect OCR. In the repository proof, after deleting a chain vertex, the surviving pivot is the unique vertex whose further deletion leaves a transitive tournament: three disjoint adjacent chain pairs ensure that deleting any other vertex leaves an intact triangle. A chain-deleted-card isomorphism therefore fixes the pivot and then the chain ranks, exposing opposite pivot-edge parity at the smaller deleted rank. The pivot-deleted card itself is transitive, whereas each chain-deleted card is not.

Verified locator

  • DOI: https://doi.org/10.1016/0012-365X(93)90516-V
  • Author-hosted PDF: https://trotter.math.gatech.edu/papers/83.pdf