Karthick–Kumar–Sivaraman conjecture for fork-free graphs
Karthick–Kumar–Sivaraman conjecture for fork-free graphs
Let be a graph. A graph is perfectly divisible if, for every induced subgraph , the vertex set can be partitioned into sets and such that is perfect and . 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
Sign in to submit a solution.
No solutions have been posted yet.