olymmath

SCHWEITZER 1975 Problem 1

    Show that there exists a tournament (T,→)(T,\rightarrow) of cardinality ℵ1\aleph_1 containing no transitive subtournament of size ℵ1\aleph_1 . ( A structure (T,→)(T,\rightarrow) is a tournament\textit{tournament} if →\rightarrow is a binary, irreflexive, asymmetric and trichotomic relation. The tournament (T,→)(T,\rightarrow) is transitive if →\rightarrow is transitive, that is, if it orders TT .)

    A. Hajnal

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator schweitzer/1975/p1 · Tag 9M6JD9F26D · Edit this page on GitHub · Keys: j next, k previous