On Packing Dijoins in Digraphs and Weighted Digraphs

DOI10.1137/22m1506511zbMath1525.05061arXiv2202.00392OpenAlexW4387779581MaRDI QIDQ6057808

Ahmad Abdi, Cornuéjols, Gérard, Michael Zlatin

Publication date: 26 October 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.00392

zbMATH Keywords

submodular functionmin-max theoreminteger decomposition propertypacking common basesdijoinsstrongly base orderable matroid

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items

Partitioning into common independent sets via relaxing strongly base orderability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Disjoint dijoins
• A class of simple games
• Directed cut transversal packing for source-sink connected graphs
• A counterexample to a conjecture of Edmonds and Giles
• The matroids with the max-flow min-cut property
• Ideal 0, 1 matrices
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Cuboids, a class of clutters
• A note on disjoint dijoins
• Combinatorial Optimization
• Note on a min-max conjecture of Woodall
• On Disjoint Common Bases in Two Matroids
• Structures of polyhedra determined by submodular functions on crossing families
• Packing Dicycle Covers in Planar Graphs with No K 5–e Minor
• Min-max Relations for Directed Graphs
• The Forbidden Minors of Binary Clutters
• A generalization of max flow—min cut
• Disjoint Common Transversals and Exchange Structures
• A Minimax Theorem for Directed Graphs
• On the width-length inequality
• Clean Clutters and Dyadic Fractional Packings
• Comments on bases in dependence structures
• Lehmans switching game and a theorem of Tutte and Nash-Williams
• Common transversals and strong exchange systems
• Bottleneck extrema
• Induced Matroids
• Blocking and anti-blocking pairs of polyhedra
• The packing property.
• On dijoins