{"id":"arxiv/2604.16012","url":"https://arxiv.org/abs/2604.16012","tags":["math.CO"],"score":0,"title":"The Erdős-Faudree Problems and the Isolate-Free Core","domain":"math.CO","source":"arxiv","authors":["Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"In 1981, Erdős and Faudree asked whether there exists an infinite family of graphs $G_N$ on $N$ vertices with $Δ(G_N)<N-1$ and $\\sri(G_N)=1$, and whether every family with $|V(G_N)|=N$ and $Δ(G_N)<c$ for some fixed constant $c$ must satisfy $\\sri(G_N)\\to 0$. We show first that the literal forms of the two questions are controlled entirely by isolated vertices: for every nonempty graph $G$, the whole sequence $\\bigl(\\sr(tK_2,G)\\bigr)_{t\\ge 1}$ depends only on the isolate-free core $\\core(G)$. Consequently, Problem 1 has a positive answer and Problem~2 has a negative answer in exactly their…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}