Cover Image

Fulkerson duality for modulus of spanning trees and partitions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Truong, Huy, Poggi-Corradini, Pietro
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 90C27 (Primary), 05C85 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Matroid reinforcement and sparsification
by: Truong, Huy, et al.
Published: (2024)

Modulus for bases of matroids
by: Truong, Huy, et al.
Published: (2024)

Modulus of hypertrees
by: Truong, Huy, et al.
Published: (2025)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
by: Truong, Huy, et al.
Published: (2026)

Convergence of the Probabilistic Interpretation of Modulus
by: Albin, Nathan, et al.
Published: (2021)

Minimizing the determinant of the graph Laplacian
by: Albin, Nathan, et al.
Published: (2024)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

A greedy heuristic for graph burning
by: García-Díaz, Jesús, et al.
Published: (2024)

Vertex-shellings of Euclidean Oriented Matroids
by: Hochstättler, Winfried, et al.
Published: (2023)

Lexicographic Extensions preserve Euclideaness
by: Hochstättler, Winfried, et al.
Published: (2025)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
by: Cheng, Yun, et al.
Published: (2022)

Shifted and Threshold Matroids
by: Partida, Ethan
Published: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
by: Lafuente, Alberto Castejón, et al.
Published: (2025)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
by: McFarland, Caleb
Published: (2026)

Cofinality of Regular Tournaments
by: Hatem, Omar, et al.
Published: (2026)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
by: Kim, Hyobin, et al.
Published: (2021)

Mutations and (Non-)Euclideaness in oriented matroids
by: Wilhelmi, Michael
Published: (2025)

Integral Biflow Maximization
by: Ding, Guoli, et al.
Published: (2024)

COVID on trees and infinite grids
by: Barnett, Andrea, et al.
Published: (2024)

Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs
by: Merrithew, Tabitha, et al.
Published: (2025)

Totally equimodular matrices: decomposition and triangulation
by: Chervet, Patrick, et al.
Published: (2025)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

The scaling limit of fair Peano paths
by: Albin, Nathan, et al.
Published: (2021)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
by: Sukegawa, Noriyoshi
Published: (2026)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Zero-free regions of partition functions with applications to algorithms and graph limits
by: Regts, Guus
Published: (2015)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
by: Qilong, Yuan, et al.
Published: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)