{"id":"arxiv/2607.12353","url":"https://arxiv.org/abs/2607.12353","tags":["math.CO"],"score":0,"title":"Cover numbers by graph families bounded by certain graph parameters","domain":"math.CO","source":"arxiv","authors":["Anna Gujgiczer","Márton Marits","Kenta Ozeki"],"reviews":0,"subject":"math.CO","summary":"The cover number of a graph by a graph class $\\mathcal P$ is the least number of $\\mathcal P$-graphs necessary to cover its edges. A classical theorem of Harary, Hsu and Miller gives an exact formula for the cover number by the class of graphs with chromatic number at most $k$. We investigate analogous questions for the case of the fractional chromatic number $χ_f$ and the local chromatic number $ψ$. We prove that an analogous formula cannot hold in the case of the cover number by graphs of fractional chromatic number at most $β$, and find a lower and an upper bound, that gives rise to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}