{"id":"arxiv/2610.31696","url":"https://arxiv.org/abs/2610.31696","tags":["cs.DM","math.CO"],"score":0,"title":"Links of minimum degree and exact covering numbers","domain":"cs.DM","source":"arxiv","authors":["Alfonso Gippini Requeijo"],"reviews":0,"subject":"cs.DM","summary":"The covering number $C(v,k,t)$ is the least number of $k$-subsets, called blocks, of a $v$-set such that every $t$-subset lies in one of them. We reduce the question whether a covering with $L$ blocks exists to the classification of links. If every point of such a covering lies in at least $r$ blocks and $(r+1)v>kL$, some point lies in exactly $r$ blocks, and its link, the blocks through it with the point removed, is a $(v-1,k-1,t-1)$-covering with $r$ blocks. It then suffices to list these links up to isomorphism, to prove the list complete, and to show that no link in the list extends to a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}