Id: arxiv/2607.05422 Url: https://arxiv.org/abs/2607.05422 Tags: math.CO Score: 0 Title: Paths of Odd Order in Graphs with Given Edge Density Domain: math.CO Source: arxiv Authors: Yuyao Yang, Jiasheng Zeng Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-28 Page: https://delphi.science/r/arxiv/2607.05422 We determine the asymptotic maximum number of unlabelled copies of $P_{2r+1}$ in graphs with prescribed edge density, where $r\ge1$ is fixed and $P_{2r+1}$ denotes the path on $2r+1$ vertices. If an $n$ vertex graph $G$ has edge density $c=2e(G)/n^2$, then the maximum is $\frac12S_r(c)n^{2r+1}+O(n^{2r})$ for $0