{"id":"arxiv/2609.07161","url":"https://arxiv.org/abs/2609.07161","tags":["math.CO"],"score":0,"title":"Global and local degree conditions for matchability","domain":"math.CO","source":"arxiv","authors":["Ron Aharoni","Eli Berger","Attila Joó"],"reviews":0,"subject":"math.CO","summary":"A corollary of Hall's marriage theorem is that a sufficient condition for a list $(V_1, \\ldots ,V_m)$ of sets to have a system of distinct representatives is that $|V_i|\\ge deg_{\\{V_1, \\ldots ,V_m\\}}(v)$ for every $i\\in [m]$ and $v \\in \\bigcup_{i\\in [m]}V_i$. This we dub a {\\em global} condition. A folklore result is that a {\\em local} condition - that the inequality holds for pairs $i,v$ for which $v \\in V_i$ - suffices. These are special cases of a general type of results - large sets, whose elements are sparse in some sense, have a system of representatives that is independent in a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}