Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6

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 attempting to generate all such functions on a six-element base set. Using improved tools from polyhedral geometry, we have com...

Full description

Saved in:
Bibliographic Details
Main Authors: Elod P. Csirmaz, Laszlo Csirmaz
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/13/1/97
Tags: Add Tag
No Tags, Be the first to tag this record!