{"id":"arxiv/2605.18458","url":"https://arxiv.org/abs/2605.18458","tags":["math.CO","math.OC"],"score":0,"title":"The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments","domain":"math.CO","source":"arxiv","authors":["Meili Liang","Yue Guan","Ruiling Zheng","Jianxi Liu"],"reviews":0,"subject":"math.CO","summary":"For integers \\(r\\ge 2\\), \\(t\\ge 1\\) and a real number \\(a\\in(3/2,2]\\), we study the typical structure of oriented graphs and digraphs that do not contain a blow-up \\(T_{r+1}^t\\) of a transitive tournament. We prove that almost every \\(T_{r+1}^t\\)-free oriented graph on n vertices admits an r-partition \\(V_1\\cup\\cdots\\cup V_r\\) such that each induced subgraph \\(G[V_i]\\) is \\(T_2^t\\)-free, and the same holds for almost every \\(T_{r+1}^t\\)-free digraph.Consequently, the number \\(f(n,T_{r+1}^t)\\) of labelled \\(T_{r+1}^t\\)-free oriented graphs satisfies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}