{"id":"arxiv/2606.12093","url":"https://arxiv.org/abs/2606.12093","tags":["math.CO"],"score":0,"title":"Extremal number of edges in graphs without homeomorphically irreducible spanning trees","domain":"math.CO","source":"arxiv","authors":["Yibo Li","Huiqing Liu","Xiaolan Hu"],"reviews":0,"subject":"math.CO","summary":"For integers $k\\ge 1$ and $n\\ge k+1$, let $\\operatorname{ex}^{\\mathrm{HIST}}_k(n)$ denote the maximum number of edges in a $k$-connected graph of order $n$ which contains no homeomorphically irreducible spanning tree (or briefly HIST). We determine these extremal numbers for $k=1$ and $k=2$. More precisely, we prove that $\\operatorname{ex}^{\\mathrm{HIST}}_1(n)=\\binom{n-2}{2}+2$ for $n\\ge 9$, with $L_n$ as the unique extremal graph, and that $\\operatorname{ex}^{\\mathrm{HIST}}_2(n)=\\binom{n-3}{2}+4$ for $n\\ge 13$, with $B_n$ as the unique extremal graph. This provides a Turán-type extremal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}