{"id":"arxiv/2603.24433","url":"https://arxiv.org/abs/2603.24433","tags":["math.CO"],"score":0,"title":"On a stable partnership problem with integer choice functions","domain":"math.CO","source":"arxiv","authors":["Alexander V. Karzanov"],"reviews":0,"subject":"math.CO","summary":"We consider a far generalization of the well-known stable roommates and non-bipartite stable allocation problems. In its setting, one is given a finite non-bipartite graph $G=(V,E)$ with nonnegative integer edge capacities $b(e)\\in{\\mathbb Z}_+$, $e\\in E$, in which for each vertex (``agent'') $v\\in V$, the preferences on the set $E_v$ of its incident edges are given via a choice function $C_v$ acting on the vectors in ${\\mathbb Z}_+^{E_v}$ bounded by the capacities and obeying the standard axioms of substitutability and size monotonicity. We refer to the related stability problem as the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-25","reactions":{}}