For integers , and a real number , we study the typical structure of oriented graphs and digraphs that do not contain a blow-up of a transitive tournament. We prove that almost every -free oriented graph on n vertices admits an r-partition such that each induced subgraph is -free, and the same holds for almost every -free digraph.Consequently, the number of labelled -free oriented graphs satisfies , where is the family of oriented graphs admitting such an r-partition with each part -free; an analogous statement holds for digraphs.When this recovers the result of K"uhn, Osthus, Townsend and Zhao (2017) that almost all -free oriented graphs (resp. digraphs) are r-partite, thereby confirming a generalised form of Cherlin’s conjecture. Our proof combines the hypergraph container method, a weighted Erdős-Stone theorem, and a stability analysis for near-extremal -free digraphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本