{"id":"arxiv/2608.15513","url":"https://arxiv.org/abs/2608.15513","tags":["math.CO"],"score":0,"title":"Extremal graphs for disjoint union of stars and paths","domain":"math.CO","source":"arxiv","authors":["Wenqian Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $F$ be a graph. A graph $G$ is called $F$-free if $G$ does not contain $F$ as a subgraph. Let ${\\rm EX}(n,F)$ denote the set of $F$-free graphs of order $n$ with the maximum edges. In this paper, we characterize the graphs in ${\\rm EX}(n,F)$ for large $n$, where $F$ is the disjoint union of paths and stars. This generalizes a result in \\cite{LLP}.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}