{"id":"arxiv/2611.19256","url":"https://arxiv.org/abs/2611.19256","tags":["math.CO"],"score":0,"title":"Independent Sets in $C_4$-Free Planar Graphs: Sharp Claw-Free Bounds and Structural Reductions","domain":"math.CO","source":"arxiv","authors":["Zhou Guofei"],"reviews":0,"subject":"math.CO","summary":"For every claw-free $C_4$-free planar graph, we prove the sharp weighted bound $α_w(G)\\ge (10/31)\\sum_v w(v)$, equivalently $χ_f(G)\\le31/10$. The proof uses a line-graph representation and the matching polytope; the exceptional small roots are excluded analytically by planar duality and degree-four neighborhood analysis in triangulations. We also prove that, in every $2$-connected $C_4$-free graph of minimum degree at least four, an independent selection of claw centers leaves a compatible subgraph of noncenters with fractional chromatic number at most three; planarity is not required. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}