{"id":"arxiv/2604.23634","url":"https://arxiv.org/abs/2604.23634","tags":["math.CO","cs.IT"],"score":0,"title":"On the Supremum of Singleton Ratios in Submodular Functions","domain":"math.CO","source":"arxiv","authors":["Laszlo Csirmaz"],"reviews":0,"subject":"math.CO","summary":"Let $N$ be a finite set of cardinality $n$, and $a\\in N$. A submodular function $f$ on $N$ with $f(a)=1$ is defined to be $a$-reduced if, for any decomposition $f=g+h$ into submodular functions where $h$ does not depend on $a$, it follows that $h$ is identically zero. The maximal possible value of $f$ on the remaining singletons defines a quantity $λ$ that characterizes the degree to which one variable can constrain the value of another; geometrically, it also limits the possible elongation of the associated submodular base polytope. We construct an example demonstrating that $λ$ can be as…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}