{"id":"arxiv/2607.20137","url":"https://arxiv.org/abs/2607.20137","tags":["math.CO"],"score":0,"title":"Induced Subgraph Bounds on the Zero Forcing Number and Chromatic Consequences","domain":"math.CO","source":"arxiv","authors":["Dickson Y. B. Annor","Ben Howerton"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph with chromatic number $χ(G)$, clique number $ω(G)$ and zero forcing number $Z(G)$. We establish new lower bounds on $Z(G)$ in terms of induced triangle-free subgraphs. In particular, we show that if a graph $G$ contains an induced triangle-free subgraph $H$ with minimum degree $δ(H) \\ge 3$, then $Z(G)\\geδ(H)+1$. As consequences, we prove that every triangle-free graph satisfies $χ(G)\\le\\max\\{3,Z(G)\\}$ and obtain an application to planar graphs. Moreover, we prove that $χ(G)\\le \\frac{Z(G)}{2}+2$ for every triangle-free graph.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}