Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Csirmaz, Elod P., Csirmaz, Laszlo
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Information Theory 52B05, 52B15, 68Q25, 90C57
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Supremum of Singleton Ratios in Submodular Functions
par: Csirmaz, Laszlo
Publié: (2026)

Information Inequalities for Five Random Variables
par: Csirmaz, E. P., et autres
Publié: (2025)

Exploring the entropic region
par: Csirmaz, Laszlo
Publié: (2025)

On 1-skeleton of the cut polytopes
par: Nikolaev, Andrei V.
Publié: (2024)

From linear programming to colliding particles
par: Black, Alexander E., et autres
Publié: (2024)

Many rays of the submodular cone
par: Loho, Georg, et autres
Publié: (2025)

On the Hardness of Short and Sign-Compatible Circuit Walks
par: Borgwardt, Steffen, et autres
Publié: (2024)

On cone partitions for the min-cut and max-cut problems with non-negative edges
par: Nikolaev, Andrei V., et autres
Publié: (2023)

Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
par: Tao, Sihao, et autres
Publié: (2025)

Degree Sequence Optimization and Extremal Degree Enumerators
par: Onn, Shmuel
Publié: (2024)

Circuit and Graver Walks and Linear and Integer Programming
par: Onn, Shmuel
Publié: (2024)

Stack-sorting simplices: geometry and lattice-point enumeration
par: Lee, Eon, et autres
Publié: (2023)

Liftings of surfaces in the plane
par: Karpenkov, Oleg, et autres
Publié: (2025)

Generalized snake posets, order polytopes, and lattice-point enumeration
par: Lee, Eon, et autres
Publié: (2024)

Unimodality of the number of paths per length on polytopes: Examples, counter-examples, and central limit theorem
par: Juhnke, Martina, et autres
Publié: (2025)

Quotients of M-convex sets and M-convex functions
par: Brandenburg, Marie-Charlotte, et autres
Publié: (2024)

A classification of semi-equivelar gems on the double torus
par: Agarwal, Anshu, et autres
Publié: (2025)

Algebraic Volume for Polytope Arise from Ehrhart Theory
par: Xin, Guoce, et autres
Publié: (2023)

Chromatic numbers for facet colouring of some generalised associahedra
par: Baralic, Djordje, et autres
Publié: (2023)

Two gluing methods for string C-group representations of the symmetric groups
par: Leemans, Dimitri, et autres
Publié: (2025)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
par: Laštovička, Petr, et autres
Publié: (2024)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
par: Black, Alexander E., et autres
Publié: (2023)

Critical moments of slices and slabs of the cube (and other polyhedral norms)
par: Brandenburg, Marie-Charlotte, et autres
Publié: (2026)

Volume Rigidity of Simplicial Manifolds
par: Cruickshank, James, et autres
Publié: (2025)

Rigidity of Circle Packings with Flexible Radii
par: Connelly, Robert, et autres
Publié: (2022)

An Efficient Triangulation of $\mathbb{R}P^5$
par: Guyer, Dan, et autres
Publié: (2026)

Minimal Simplicial Degree $d$ Maps from Genus $g$ Surfaces to the Torus
par: Basak, Biplab, et autres
Publié: (2025)

Hyperbolic links associated to Hamiltonian subgraphs in simple $3$-polytopes
par: Erokhovets, Nikolai
Publié: (2025)

Binary Cyclic Transversal Polytopes
par: Frede, Jonas, et autres
Publié: (2024)

Choquet extension of non-monotone submodular setfunctions
par: Lovász, László
Publié: (2025)

Constructing reflection-symmetric flexible realisations of graphs
par: Dewar, Sean, et autres
Publié: (2024)

On the connected blocks polytope
par: Bruckamp, Justus, et autres
Publié: (2023)

Sparse handlebody decompositions and non-finiteness of $g_3=0$
par: Adiprasito, Karim, et autres
Publié: (2020)

Combinatorics of generalized parking-function polytopes
par: Bayer, Margaret M., et autres
Publié: (2024)

IDP for 2-Partition Maximal Symmetric Polytopes
par: Hong, Su Ji, et autres
Publié: (2025)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
par: Nikolaev, Andrei V., et autres
Publié: (2022)

Eight-Partitioning Points in 3D, and Efficiently Too
par: Aronov, Boris, et autres
Publié: (2024)

On the Genus of One Degree of Freedom Planar Linkages via Tropical Geometry
par: Schicho, Josef, et autres
Publié: (2024)

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method
par: Black, Alexander E.
Publié: (2024)

Strongly dominant weight polytopes are cubes
par: Burrull, Gaston, et autres
Publié: (2023)