Enchainabilité et seuil de monomorphie des tournois \(n\)-aires. (Chainability and threshold of the monomorphy of \(n\)-ary tournaments) (Q1087544)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enchainabilité et seuil de monomorphie des tournois \(n\)-aires. (Chainability and threshold of the monomorphy of \(n\)-ary tournaments)
scientific article

    Statements

    Enchainabilité et seuil de monomorphie des tournois \(n\)-aires. (Chainability and threshold of the monomorphy of \(n\)-ary tournaments) (English)
    0 references
    0 references
    1986
    0 references
    Les résultats principaux de cet article, résultats concernant les tournois n-aires et \((n+1)\)-monomorphes sur un ensemble X, sont les suivantes: 1) un tel tournoi est enchaînable si et seuelement si sa restriction à une partie Y de X, de cardinal \(n+1\), est elle-même enchaînable; 2) si X est de cardinal \(\leq 2n+1\), alors chaque tournoi (de type mentionné) est enchaînable.
    0 references
    n-ary relation
    0 references
    tornament
    0 references

    Identifiers