{"id":"arxiv/2608.04659","url":"https://arxiv.org/abs/2608.04659","tags":["math.CO"],"score":0,"title":"Subdivided expanders and counterexamples to the Tree Product Conjecture","domain":"math.CO","source":"arxiv","authors":["Andrea Munaro"],"reviews":0,"subject":"math.CO","summary":"Distel, Gollin, Harvey, Hendrey, Hickingbotham, Mohar and Wood (2023) conjectured that graphs of degree-$d$ polynomial growth can be embedded into the strong product of $d$ trees, each with linear growth, and a constant-size complete graph. Very recently, the case $d = 4$ of the conjecture was disproved by Illingworth, Norin and Steiner (2026). In this paper, we provide counterexamples to the conjecture for every integer $d \\geq 2$, thus leaving $d=1$ as the only open case. Our counterexamples are appropriately subdivided cubic expanders. Our main contribution is to construct, for every real…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}