{"id":"arxiv/2611.26277","url":"https://arxiv.org/abs/2611.26277","tags":["math.CO"],"score":0,"title":"Dense induced bipartite subgraphs under local sparsity","domain":"math.CO","source":"arxiv","authors":["Peiru Kuang","Jing Lin","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"The study of dense induced bipartite subgraphs dates back to the work of Erdős, Faudree, Pach, and Spencer on triangle-free graphs. In this paper, we study this problem under different local sparsity conditions. First, we prove that for every fixed integer $t\\ge 2$ and all sufficiently large $d$, every $K_{t,t}$-free graph of minimum degree at least $d$ contains an induced bipartite subgraph of average degree at least $\\log d-16t\\log\\log d$. This follows from our bound $χ_f(G)\\le d/(\\log d-16t\\log\\log d)$ for every $d$-degenerate $K_{t,t}$-free graph $G$, which answers a problem of Allen,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}