{"id":"arxiv/2605.05346","url":"https://arxiv.org/abs/2605.05346","tags":["math.CO"],"score":0,"title":"Balanced bipartite distance of $K_4$-free graphs","domain":"math.CO","source":"arxiv","authors":["József Balogh","Ignacy Buczek","Andrzej Grzesik","Piotr Kuc"],"reviews":0,"subject":"math.CO","summary":"We show that every $K_4$-free graph on $n$ vertices can be made balanced bipartite by removing at most $\\frac{n^2}{9}$ edges. This proves a conjecture of Balogh, Clemen, and Lidický, and generalizes both Sudakov's result on the bipartite distance of $K_4$-free graphs and Reiher's result on the sparse half of $K_4$-free graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}