{"id":"arxiv/2604.11366","url":"https://arxiv.org/abs/2604.11366","tags":["math.CO"],"score":0,"title":"The Turán number of the Cartesian product of a star and an edge","domain":"math.CO","source":"arxiv","authors":["Xiamiao Zhao","Xin Cheng","Cheng Chi","Ervin Győri","Casey Tompkins","Yichen Wang"],"reviews":0,"subject":"math.CO","summary":"Let $C_k$ denote the cycle of length $k$, $S_t$ be a star with $t$ edges. And let $B_t$ be the graph consisting of $t$ copies of $C_4$ sharing one fixed edge. Equivalently, $B_t=K_2 \\mathbin{\\square} S_t$, which is the Cartesian product of a star with $t$ edges and an edge. Recently, Gao, Janzer, Liu and Xu [\\textit{Israel J. Math. 269(2025)}] proved that the Turán number of $K_2\\mathbin{\\square} C_{2l}$ is $Θ(n^{\\frac{3}{2}})$ for every $l\\ge 4$. In this paper, we obtain upper and lower estimates for the Turán number of $B_t$ in both the general and bipartite settings for every $t\\geq 2$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}