Balanced 3-partition conjecture for K_4-free graphs
Balanced 3-partition conjecture for K_4-free graphs
Let be divisible by and let be a -free graph on vertices. A balanced -partition divides into three classes of size ; class-edges are edges whose endpoints lie in the same class. Balanced 3-partition conjecture for K_4-free graphs. There exists a balanced -partition with at most
class-edges. This is one of the paper's open partition problems for -free graphs, and no general resolution is supplied.
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
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.