Karthick–Kumar–Sivaraman conjecture for fork-free graphs

From papers

Let GG be a graph. A graph is perfectly divisible if, for every induced subgraph HH, the vertex set V(H)V(H) can be partitioned into sets AA and BB such that H[A]H[A] is perfect and ω(H[B])<ω(H)\omega(H[B])<\omega(H). Karthick–Kumar–Sivaraman conjecture. Every fork-free graph is perfectly divisible. Karthick et al. proposed this conjecture after proving perfect divisibility for some subclasses of fork-free graphs; it remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ran Chen, Paras Vinubhai Maniya, Di Wu and Junran Yu, “Perfect divisibility and perfect-Pollyanna in bull-free graphs”, arXiv:2603.21538 (2026).

Solutions 0

No solutions have been posted yet.