The saturation number sat(n, D_k) is exactly (k-1)(2n-k) + binom(n-k+1,2); the extremal number is at most binom(n-k+1,2) + (17/6)(k-1)(n-k+1) for n >= 3(k-1), with a conjecture that it equals binom(n,2) + (3/2)(k-4/3)(n-k+1) for large n.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Extremal Problems for the Family of $k$-Strongly Connected Digraphs
The saturation number sat(n, D_k) is exactly (k-1)(2n-k) + binom(n-k+1,2); the extremal number is at most binom(n-k+1,2) + (17/6)(k-1)(n-k+1) for n >= 3(k-1), with a conjecture that it equals binom(n,2) + (3/2)(k-4/3)(n-k+1) for large n.