The central theorem claiming S_k-sets of size near (n!)^{1/k} in S_n is invalid due to a permanent-counting error; several independent digraph extremal results remain.
Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Given a positive integer $t$, let $P_{t,2}$ be the digraph consisting of $t$ directed paths of length 2 with the same initial and terminal vertices. In this paper, we study the maximum size of $P_{t+1,2}$-free digraphs of order $n$, which is denoted by $ex(n, P_{t+1,2})$. For sufficiently large $n$, we prove that $ex(n, P_{t+1})=g(n,t)$ when $\lfloor(n-t)/{2} \rfloor$ is odd and $ex(n, P_{t+1,2})\in \{g(n,t)-1, g(n,t)\}$ when $\lfloor(n-t)/{2} \rfloor$ is even, where $g(n,t)=\left\lceil(n+t)/{2}\right\rceil \left\lfloor(n-t)/{2}\right\rfloor+tn+1$.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
REJECT 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
New constructions and bounds for nonabelian Sidon sets with applications to Tur\'an-type problems
The central theorem claiming S_k-sets of size near (n!)^{1/k} in S_n is invalid due to a permanent-counting error; several independent digraph extremal results remain.