{"id":"arxiv/2609.29304","url":"https://arxiv.org/abs/2609.29304","tags":["math.CO"],"score":0,"title":"The strong (non-induced) Turán numbers","domain":"math.CO","source":"arxiv","authors":["Yair Caro","Zsolt Tuza"],"reviews":0,"subject":"math.CO","summary":"In this paper we introduce and explore the following new graph invariant: For a graph $G$ on $k$ vertices, $G \\neq K_k$, let $st(n,G)$ denote the maximum number of edges in a graph of order $n$ which does not contain any subgraph on $k$ vertices strictly containing $G$. A basic relation to classical Turán numbers is developed via the following: For $G$ on $k$ vertices, let $D(G) = \\{ H : |H| = |G|, H = G + e \\}$. Using this notion we prove that $ex(n,G) \\leq st(n,G) = ex(n, D(G) ) \\leq \\min \\{ ex(n,H) : H \\in D(G) \\}$ holds for all $n \\geq |G|$. The family $D(G)$ happened to be smoothly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}