Buchumschlag

Approximately Packing Dijoins via Nowhere-Zero Flows

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cornuéjols, Gérard, Liu, Siyue, Ravi, R.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Min–Max Relation on Dicuts and Dijoins in Weighted Chordal Digraphs
von: Gérard Cornuéjols, et al.
Veröffentlicht: (2026)

Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2025)

Strongly connected orientations and integer lattices
von: Abdi, Ahmad, et al.
Veröffentlicht: (2024)

The rainbow covering number of clean tangled clutters
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Nowhere dense Ramsey sets
von: Rödl, Vojtěch, et al.
Veröffentlicht: (2024)

Nowhere-zero flow reconfiguration
von: Esperet, Louis, et al.
Veröffentlicht: (2025)

Nowhere-zero flows on signed supereulerian graphs
von: Wen, Chao, et al.
Veröffentlicht: (2025)

Nowhere-zero 5-flow on signed ladders
von: Parsaei-Majd, Leila
Veröffentlicht: (2025)

Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
von: Liu, Siyue, et al.
Veröffentlicht: (2026)

Nowhere-zero 8-flows in 3-edge-connected signed graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2025)

Lower bounds for cube-ideal set-systems
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Packing arithmetic progressions
von: Alon, Noga, et al.
Veröffentlicht: (2026)

On the Congruency-Constrained Matroid Base
von: Liu, Siyue, et al.
Veröffentlicht: (2023)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

On the Packing Coloring Gap of Graphs
von: Tarhini, Batoul, et al.
Veröffentlicht: (2026)

On S-Packing Coloring of Subcubic Graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2024)

Packing Topological Minors Half-Integrally
von: Liu, Chun-Hung
Veröffentlicht: (2017)

List Packing and Correspondence Packing of Planar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)

Packing tetrahedrons in edge-weighted graphs
von: Sun, Wanting, et al.
Veröffentlicht: (2025)

Packing coloring of graphs with long paths
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2025)

Advances on the Packing Coloring Conjectures of Subcubic Graphs
von: Zein, Ayman El, et al.
Veröffentlicht: (2025)

Packing and finding paths in sparse random graphs
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

Packing cycles in undirected group-labelled graphs
von: Thomas, Robin, et al.
Veröffentlicht: (2020)

Packing the largest trees in the tree packing conjecture
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Packing large balanced trees into bipartite graphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Packing spanning arborescences with extra large one
von: Gao, Hui
Veröffentlicht: (2025)

Steiner Type Packing Problems in Digraphs: A Survey
von: Sun, Yuefang
Veröffentlicht: (2022)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2026)

Sampling List Packings
von: Camrud, Evan, et al.
Veröffentlicht: (2024)

Packing $A$-paths of length zero modulo a prime
von: Thomas, Robin, et al.
Veröffentlicht: (2020)

Packing internally disjoint Steiner paths of data center networks
von: Zhu, Wen-Han, et al.
Veröffentlicht: (2024)

Approximating the Network Design Problem for Potential-Based Flows
von: Klimm, Max, et al.
Veröffentlicht: (2026)

PackIt! Gamified Rectangle Packing
von: Garrison, Thomas, et al.
Veröffentlicht: (2024)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
von: Galby, Esther, et al.
Veröffentlicht: (2023)

An Equivalence Between Erdős's Square Packing Conjecture and the Convergence of an Infinite Series
von: Singh, Anshul Raj
Veröffentlicht: (2025)

The Bin Packing Problem with Setups: Formulation, Structural Properties and Computational Insights
von: Baldacci, Roberto, et al.
Veröffentlicht: (2025)

Packing Meets Topology
von: Freedman, Michael H.
Veröffentlicht: (2022)