{"id":"arxiv/2605.01269","url":"https://arxiv.org/abs/2605.01269","tags":["math.CO"],"score":0,"title":"Extremal Problems for the Family of $k$-Strongly Connected Digraphs","domain":"math.CO","source":"arxiv","authors":["Qinglin Wang","Yingzhi Tian"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathcal{D}$ be a family of digraphs. A digraph $D$ is \\emph{$\\mathcal{D}$-saturated} if it contains no member of $\\mathcal{D}$ as a subdigraph, but for any arc $e$ in the complement of $D$, the digraph $D + e$ contains some member of $\\mathcal{D}$ as a subdigraph. The \\emph{saturation number} $\\mathrm{sat}(n,\\mathcal{D})$ and the \\emph{extremal number} $\\mathrm{ex}(n,\\mathcal{D})$ are the minimum number and the maximum number of arcs among all $n$-vertex $\\mathcal{D}$-saturated digraphs. For a positive integer $k$, let $\\mathcal{D}_k$ denote the family of \\emph{$k$-strongly connected…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}