Extremal Problems for the Family of $k$-Strongly Connected Digraphs
Combinatorics
2026-05-05 v1
Abstract
Let be a family of digraphs. A digraph is \emph{-saturated} if it contains no member of as a subdigraph, but for any arc in the complement of , the digraph contains some member of as a subdigraph. The \emph{saturation number} and the \emph{extremal number} are the minimum number and the maximum number of arcs among all -vertex -saturated digraphs. For a positive integer , let denote the family of \emph{-strongly connected digraphs}. In this paper, firstly, we prove that Then for , we prove that In addition, we conjecture that for sufficiently large ,
Keywords
Cite
@article{arxiv.2605.01269,
title = {Extremal Problems for the Family of $k$-Strongly Connected Digraphs},
author = {Qinglin Wang and Yingzhi Tian},
journal= {arXiv preprint arXiv:2605.01269},
year = {2026}
}