{"id":"arxiv/2608.13519","url":"https://arxiv.org/abs/2608.13519","tags":["math.CO"],"score":0,"title":"Every fork-free graph is perfectly weight divisible","domain":"math.CO","source":"arxiv","authors":["Feng Liu","Shuang Sun","Yan Wang","Qi Wu","Jiasheng Zeng"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is \\emph{perfectly weight divisible} if, for every positive integral weight function on $V(G)$ and every induced subgraph $H$ of $G$ with at least one edge, the vertex set $V(H)$ can be partitioned into two sets $A$ and $B$ such that $H[A]$ is perfect and the maximum weight of a clique in $H[B]$ is smaller than the maximum weight of a clique in $H$. Perfect divisibility and its weighted form provide a natural approach to polynomial $χ$-boundedness. A \\emph{fork}, also known as a \\emph{chair}, is the graph obtained from a claw by subdividing one of its edges once. In this paper,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}