László Csirmaz

activity

20242026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

On the Supremum of Singleton Ratios in Submodular Functions

Laszlo Csirmaz

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 submodu…

math.CO2024

Attempting the impossible: enumerating extremal submodular functions for n=6

Elod P. Csirmaz, Laszlo Csirmaz

Enumerating the extremal submodular functions defined on subsets of a fixed base set has only been done for base sets up to five elements. This paper reports the results of attempt…