{"id":"arxiv/2608.26634","url":"https://arxiv.org/abs/2608.26634","tags":["math.CO"],"score":0,"title":"Unbalanced Turán and spectral Turán problems with prescribed large maximum degree","domain":"math.CO","source":"arxiv","authors":["Chang Liu"],"reviews":0,"subject":"math.CO","summary":"Classical Turán theory shows that, without additional constraints, the extremal structure of $F$-free graphs is governed by the chromatic number of $F$ and is asymptotically the balanced Turán graph. We investigate how prescribing a large maximum degree changes this picture and leads to an unbalanced Turán problem. Let $F$ be a graph with $χ(F)=r+1\\ge3$, and let $\\lceil(r-1)n/r\\rceil\\leΔ\\le n-1$. We study the maximum number of edges and adjacency spectral radius of an $n$-vertex $F$-free graph with maximum degree exactly $Δ$. For $F=K_{r+1}$, the unbalanced $r$-partite graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}