{"id":"arxiv/2608.24681","url":"https://arxiv.org/abs/2608.24681","tags":["math.CO"],"score":0,"title":"The exact Turán number of the even wheel $W_{2k+2}$ among non-$3$-partite graphs","domain":"math.CO","source":"arxiv","authors":["Qixuan Yuan","Ruifang Liu","Sanming Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathrm{ex}(n,H)$ denote the Turán number of $H$. A graph is color-critical if there exists an edge $e\\in E(H)$ such that $χ(H-e)<χ(H)$. For a color-critical graph $H$ with $χ(H)=r+1$, Simonovits' chromatic critical edge theorem implies that there exists an $n_0(H)$ such that $\\mathrm{ex}(n,H)=e(T_{n,r})$ and the Turán graph $T_{n,r}$ is the only extremal graph provided $n\\geq n_0(H).$ Let $W_{2k+2}$ be the even wheel obtained by joining a vertex to a cycle of length $2k+1,$ where $k\\geq1$ is an integer. Since $W_{2k+2}$ is color-critical and $χ(W_{2k+2})=4$, $T_{n,3}$ is the unique…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}