{"id":"arxiv/2604.11525","url":"https://arxiv.org/abs/2604.11525","tags":["math.CO"],"score":0,"title":"The number of induced paths in outerplanar graphs","domain":"math.CO","source":"arxiv","authors":["Yichen Wang","Ervin Győri","Casey Tompkins","Xiamiao Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $P_k$ denote the path with $k$ vertices, and $\\mathrm{ex}_{\\mathcal{OP}}(n,H^{\\mathrm{ind}},\\emptyset)$ be the maximum number of induced copies of $H$ in an $n$-vertex outerplanar graph. In this paper, we determine the exact value of $\\mathrm{ex}_{\\mathcal{OP}}(n,P_3^{\\mathrm{ind}},\\emptyset)$ for all $n$, and give an asymptotic value of $\\mathrm{ex}_{\\mathcal{OP}}(n,P_4^{\\mathrm{ind}},\\emptyset)$. For general $k$, Matolcsi and Nagy proved that $\\lim_{k\\to \\infty} {\\left( \\mathrm{ex}_{\\mathcal{OP}}(n, P_{k+1},\\emptyset)\\right)^{1/k}} =4$. In the induced case, we prove that \\[…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}