{"id":"arxiv/2608.02115","url":"https://arxiv.org/abs/2608.02115","tags":["math.CO"],"score":0,"title":"A finite forbidden family with superlinear surplus and non-join extremal graphs","domain":"math.CO","source":"arxiv","authors":["Chuandong Xu"],"reviews":0,"subject":"math.CO","summary":"We give a common counterexample to two product-structure conjectures in extremal graph theory. More precisely, we construct a fixed nonempty finite family $\\mathcal L$ with $p(\\mathcal L)=2$ such that, for some $c>0$, \\[ \\operatorname{ex}(n,\\mathcal L)>t_2(n)+cn^{3/2} \\] for every sufficiently large $n$. Nevertheless, at every such order there is an $\\mathcal L$-extremal graph whose complement is connected and which therefore admits no decomposition as a join of two nonempty graphs. This superlinear surplus also forces the decomposition family of $\\mathcal L$ to contain no forest. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}