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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12353 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…