{"id":"arxiv/2601.07406","url":"https://arxiv.org/abs/2601.07406","tags":["math.CO"],"score":0,"title":"Bipartite Turán problem on cographs","domain":"math.CO","source":"arxiv","authors":["Jakob Paul Zimmermann"],"reviews":0,"subject":"math.CO","summary":"A cograph is a graph that contains no induced path $P_4$ on four vertices or equivalently a graph that can be constructed from vertices by sum and product operations. We study the bipartite Turán problem restricted to cographs: for fixed integers $s \\leq t$, what is the maximum number of edges in an $n$-vertex cograph that does not contain $K_{s,t}$ as a subgraph? This problem falls within the framework of induced Turán numbers $\\text{ex}(n, \\{K_{s,t}, P_4\\text{-ind}\\})$ introduced by Loh, Tait, Timmons, and Zhou. Our main result is a Pumping Theorem: for every $s\\le t$ there exists a period…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}