Cover Image

Convergent sequences of combinatorial submodular setfunctions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bérczi, Kristóf, Borbényi, Márton, Lovász, László, Tóth, László Márton
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

Quotient-convergence of Submodular Setfunctions
by: Bérczi, Kristóf, et al.
Published: (2024)

Choquet extension of non-monotone submodular setfunctions
by: Lovász, László
Published: (2025)

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

Matroid products via submodular coupling
by: Bérczi, Kristóf, et al.
Published: (2024)

Monotonic Decompositions of Submodular Set Functions
by: Bérczi, Kristóf, et al.
Published: (2024)

Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences
by: Bencs, Ferenc, et al.
Published: (2024)

Skeletons and Spectra: Bernoulli graphings are relatively Ramanujan
by: Jardón-Sánchez, Héctor, et al.
Published: (2025)

Graphings with few circulations
by: Kun, Gábor, et al.
Published: (2025)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
by: Bérczi, Kristóf, et al.
Published: (2025)

Factor-of-iid Schreier decorations of lattices in Euclidean spaces
by: Bencs, Ferenc, et al.
Published: (2021)

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
by: Alexy, Marcell, et al.
Published: (2020)

A note on embracing exchange sequences in oriented matroids
by: Bérczi, Kristóf, et al.
Published: (2025)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

A full characterization of invariant embeddability of unimodular planar graphs
by: Timár, Ádám, et al.
Published: (2021)

Attempting the impossible: enumerating extremal submodular functions for n=6
by: Csirmaz, Elod P., et al.
Published: (2024)

Cover numbers by certain graph families
by: Marits, Márton
Published: (2024)

On the asymptotic density of $k$-tuples of positive integers with pairwise non-coprime components
by: Tóth, László
Published: (2024)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
by: Bai, Yuhang, et al.
Published: (2026)

Estimates for $k$-dimensional spherical summations of arithmetic functions of the GCD and LCM
by: Heyman, Randell, et al.
Published: (2022)

A hierarchy of edge-weight symmetries in perfect matchings
by: Bérczi, Kristóf, et al.
Published: (2026)

Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024)

The CSP Dichotomy, the Axiom of Choice, and Cyclic Polymorphisms
by: Kátay, Tamás, et al.
Published: (2023)

On approximating the rank of graph divisors
by: Bérczi, Kristóf, et al.
Published: (2022)

Figs 8–9. Geological background. – 8 in A preliminary report on the Early Oligocene (Rupelian, Kiscellian) selachians from the Kiscell Formation (Buda Mts, Hungary), with the re-discovery of Wilhelm Weiler's shark teeth
by: Szabó, Márton, et al.
Published: (2016)

Lamnidae Muller et Henle 1838
by: Szabó, Márton, et al.
Published: (2016)

The Rainbow Arborescence Problem on Cycles
by: Bérczi, Kristóf, et al.
Published: (2025)

Quantitative Steinitz Theorem: A polynomial bound
by: Ivanov, Grigory, et al.
Published: (2022)

Archive Labeling Sequences
by: Khovanova, Tanya, et al.
Published: (2023)

Approximating maximum-size properly colored forests
by: Bai, Yuhang, et al.
Published: (2024)

Rainbow Arborescence Conjecture
by: Bérczi, Kristóf, et al.
Published: (2024)

Explicit solution of system of two higher-order recurrences
by: Németh, László, et al.
Published: (2024)

Finding Spanning Trees with Perfect Matchings
by: Bérczi, Kristóf, et al.
Published: (2024)

Impact of physicality on network structure
by: Pósfai, Márton, et al.
Published: (2022)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
by: Hu, Jialu, et al.
Published: (2024)

Improved space-time tradeoff for TSP via extremal set systems
by: Dallant, Justin, et al.
Published: (2026)

New Exotic four-manifolds with $\mathbb{Z}/2\mathbb{Z}$ fundamental group
by: Beke, Márton, et al.
Published: (2023)

Connectivity notions on compatible digraphs in equational classes
by: Gyenizse, Gergő, et al.
Published: (2026)

Matroid Intersection under Minimum Rank Oracle
by: Bárász, Mihály, et al.
Published: (2024)

A network flow approach to a common generalization of Clar and Fries numbers
by: Bérczi-Kovács, Erika, et al.
Published: (2023)