{"id":"arxiv/2609.09873","url":"https://arxiv.org/abs/2609.09873","tags":["math.CO"],"score":0,"title":"Boundedness and Separation Between Induced and Non-Induced Covering Numbers","domain":"math.CO","source":"arxiv","authors":["Miriam Goetze","Yidi Zang"],"reviews":0,"subject":"math.CO","summary":"There are four covering numbers $\\mathrm{c}_g^{\\mathcal{G}}(H),\\mathrm{c}_u^{\\mathcal{G}}(H),\\mathrm{c}_l^{\\mathcal{G}}(H),\\mathrm{c}_f^{\\mathcal{G}}(H)$, each of which measures in a slightly different way how well the edges of a graph $H$ (called a host) can be covered with graphs of a class $\\mathcal{G}$ (called a guest class). If we require the graphs of $\\mathcal{G}$ to correspond to induced subgraphs of $H$, we obtain an induced variant $\\mathrm{ic}_x^{\\mathcal{G}}$ for each covering number $\\mathrm{c}_x^{\\mathcal{G}}$ which satisfies $\\mathrm{c}_x^{\\mathcal{G}}(H) \\leq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}