{"id":"arxiv/2603.18542","url":"https://arxiv.org/abs/2603.18542","tags":["math.CO"],"score":0,"title":"A container theorem for general digraphs with forbidden subdigraphs","domain":"math.CO","source":"arxiv","authors":["Meili Liang","Yue Guan","Ruiling Zheng","Jianxi Liu"],"reviews":0,"subject":"math.CO","summary":"In a seminal work, Kühn, Osthus, Townsend, and Zhao used the hypergraph container method to determine the typical structure of oriented graphs and digraphs avoiding a fixed tournament or cycle. Their main tool, a container theorem for oriented graphs, does not directly extend to all digraphs due to the existence of counterexamples such as the double triangle $DK_3$. In this paper we prove a container theorem for general digraphs under a natural sparsity condition. For the edge-weight parameter $a=2$, this condition permits digraphs with $2$-cycles (density at most $1$) but excludes denser…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}