{"id":"arxiv/2603.18565","url":"https://arxiv.org/abs/2603.18565","tags":["math.CO"],"score":0,"title":"The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments","domain":"math.CO","source":"arxiv","authors":["Jianxi Liu"],"reviews":0,"subject":"math.CO","summary":"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. For any integers r >= 2, t >= 1 and any real a in (3/2,2], we prove that almost all T_{r+1}^t-free oriented graphs and almost all T_{r+1}^t-free digraphs are r-partite. This extends the results of Kuhn, Osthus, Townsend and Zhao (2017) on forbidden transitive tournaments to their blow-ups, thereby confirming a generalised form of Cherlin's conjecture. Our proof combines the hypergraph container method, a weighted analogue of the Erdos-Stone theorem for digraphs,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}