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
28 June 2021
0 references
feedback arc set
0 references
random graph
0 references
Turán tournament
0 references
\(k\)-clique
0 references
