All Feedback Arc Sets of a Random Turán Tournament Have $\lfloor {n}/{k}\rfloor-{k}+1$ Disjoint ${k}$-Cliques (and This Is Tight) (Q4997139)

From MaRDI portal
scientific article; zbMATH DE number 7363981
Language Label Description Also known as
English
All Feedback Arc Sets of a Random Turán Tournament Have $\lfloor {n}/{k}\rfloor-{k}+1$ Disjoint ${k}$-Cliques (and This Is Tight)
scientific article; zbMATH DE number 7363981

    Statements

    All Feedback Arc Sets of a Random Turán Tournament Have $\lfloor {n}/{k}\rfloor-{k}+1$ Disjoint ${k}$-Cliques (and This Is Tight) (English)
    0 references
    0 references
    0 references
    28 June 2021
    0 references
    feedback arc set
    0 references
    random graph
    0 references
    Turán tournament
    0 references
    \(k\)-clique
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references