Sudakov's bipartisation conjecture for K_{r+1}-free graphs
Sudakov's bipartisation conjecture for K_{r+1}-free graphs
For a graph , let be the minimum number of edges that must be deleted to make bipartite. Fix , and let be an -vertex -free graph. Sudakov's bipartisation conjecture.
The conjecture is known for by flag algebras, whereas the even- cases are described as more difficult and remain open.
Sources & referencesView supporting material
Primary source
József Balogh, Felix Christian Clemen and Bernard Lidický, “10 Problems for Partitions of Triangle-free Graphs”, arXiv:2203.15764 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.