A container theorem for general digraphs with forbidden subdigraphs
Abstract
In a seminal work, K\"uhn, 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 . In this paper we prove a container theorem for general digraphs under a natural sparsity condition. For the edge-weight parameter , this condition permits digraphs with -cycles (density at most ) but excludes denser obstructions like ; for larger it allows digraphs with a controlled density of -cycles. As applications, we obtain asymptotic counting results for -free digraphs and describe the typical structure of digraphs avoiding a fixed digraph satisfying our condition. Our results unify and extend several previous results in the area.
Keywords
Cite
@article{arxiv.2603.18542,
title = {A container theorem for general digraphs with forbidden subdigraphs},
author = {Meili Liang and Yue Guan and Ruiling Zheng and Jianxi Liu},
journal= {arXiv preprint arXiv:2603.18542},
year = {2026}
}