{"id":"arxiv/2607.28295","url":"https://arxiv.org/abs/2607.28295","tags":["math.CO"],"score":0,"title":"The Turán number of the Cartesian product of trees via star-flip","domain":"math.CO","source":"arxiv","authors":["Lanchao Wang","Caihong Yang"],"reviews":0,"subject":"math.CO","summary":"Motivated by Erdős's conjecture on the Turán number of degenerate bipartite graphs, Bradač, Janzer, Sudakov and Tomon proved that $ \\ex(n,T \\Box P)=Θ_{T,P}(n^{3/2})$ for every nontrivial tree $T$ and every nontrivial path $P$, and conjectured that the same order of magnitude holds for the Cartesian product of any two nontrivial trees. We prove their conjecture. More generally, for every integer $r\\ge2$, we introduce a class of bipartite $r$-degenerate graphs, called $r$-star-flip graphs, that are obtained from a seed tree by a sequence of local vertex-duplication operations. We prove that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}