Year: 2026
Type: preprint
Abstract: The Turán problem for odd-balloonings has been studied for various classes of skeleton graphs, including stars, paths, cycles, trees, bipartite graphs, and certain 3-chromatic graphs. The Turán numbers and extremal graphs for odd prisms have also been determined. Motivated by these developments, we investigate the Turán problem for prescribed odd-balloonings of odd prisms. Let $k\geq1$ be fixed, and let $F^o$ be a prescribed odd-ballooning of the odd prism $C_{2k+1}\square K_2$, in which each edge is replaced by a cycle of prescribed odd length at least five. For all sufficiently large $n$, we prove that $${\rm ex}(n,F^o)=\Big\lfloor\frac{n^2}{4}\Big\rfloor+(k+1)n-3(k+1)^2.$$ Furthermore, the unique extremal graph is $K_{\,2k+2,\,\lfloor(n-2k-2)/2\rfloor,\,\lceil(n-2k-2)/2\rceil}$. The proof combines the decomposition-family method and Simonovits' structural theorem with local embedding arguments to establish the extremal structure and its uniqueness.
Source: arXiv (Cornell University)
Authors: Chen, Wenwen, Fang, Longfei, Zhang, Yuke
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236567697
