{"id":"arxiv/2609.24581","url":"https://arxiv.org/abs/2609.24581","tags":["math.CO"],"score":0,"title":"On splitting properties of the stability problem with integer choice functions","domain":"math.CO","source":"arxiv","authors":["Alexander V. Karzanov"],"reviews":0,"subject":"math.CO","summary":"We consider the integer version of Alkan--Gale's model on stability in a two-sided market, called the stable generalized allocation one. It is given by a triple $(G,b,C)$, where $G=(V,E)$ is a finite bipartite graph with nonnegative integer capacities $b(e)\\in{\\mathbb Z}_+$ of edges $e\\in E$, and for each vertex (``agent'') $v\\in V$, the preferences on the set $E_v$ of its incident edges depend on a choice function $C_v$. The latter acts on the set of vectors in ${\\mathbb Z}_+^{E_v}$ bounded by the capacities and obeys the standard axioms of substitutability and size monotonicity.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}