{"id":"arxiv/2606.20397","url":"https://arxiv.org/abs/2606.20397","tags":["math.CO"],"score":0,"title":"Bipartite cuts in Ramsey-Turán style","domain":"math.CO","source":"arxiv","authors":["József Balogh","Ce Chen","Bernard Lidický"],"reviews":0,"subject":"math.CO","summary":"We prove that every $K_5$-free $n$-vertex graph with sublinear independence number can be made bipartite by removing at most $n^2(1/18+o(1))$ edges, where the constant $1/18$ is best possible. The proof method is related to extensions of Turán Theorem in edge-weighted settings, and part of the proof uses flag algebra.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}