{"id":"arxiv/2609.07988","url":"https://arxiv.org/abs/2609.07988","tags":["math.CO"],"score":0,"title":"Local Clique Covers and Chromatic Number","domain":"math.CO","source":"arxiv","authors":["Akbar Davoodi"],"reviews":0,"subject":"math.CO","summary":"The local clique cover number $lcc(G)$ is the minimum valency of an edge-clique cover of $G$. We prove the conjectured inequality $lcc(G)+χ(G)\\le |V(G)|+1$ for every finite simple graph. The proof gives an independent set improvement of an endpoint-cover estimate and applies the resulting construction to an induced four-vertex path. We further prove that the cover can be chosen so that every nonuniversal vertex has valency at most $|V(G)|-χ(G)$. Consequently, every graph attaining equality has a universal vertex. The stronger statement follows by reducing a counterexample of minimum order to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}