Buchumschlag

Matroid reinforcement and sparsification

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Truong, Huy, Poggi-Corradini, Pietro
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C85 (Primary), 90C27 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fulkerson duality for modulus of spanning trees and partitions
von: Truong, Huy, et al.
Veröffentlicht: (2023)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
von: Truong, Huy, et al.
Veröffentlicht: (2026)

Modulus for bases of matroids
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Modulus of hypertrees
von: Truong, Huy, et al.
Veröffentlicht: (2025)

Convergence of the Probabilistic Interpretation of Modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Minimizing the determinant of the graph Laplacian
von: Albin, Nathan, et al.
Veröffentlicht: (2024)

Vertex-shellings of Euclidean Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2023)

Shifted and Threshold Matroids
von: Partida, Ethan
Veröffentlicht: (2024)

A greedy heuristic for graph burning
von: García-Díaz, Jesús, et al.
Veröffentlicht: (2024)

Lexicographic Extensions preserve Euclideaness
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2025)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
von: Cheng, Yun, et al.
Veröffentlicht: (2022)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

Cofinality of Regular Tournaments
von: Hatem, Omar, et al.
Veröffentlicht: (2026)

Recolouring Homomorphisms to triangle-free reflexive graphs
von: Lee, Jae-baek, et al.
Veröffentlicht: (2021)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
von: Kim, Hyobin, et al.
Veröffentlicht: (2021)

Mutations and (Non-)Euclideaness in oriented matroids
von: Wilhelmi, Michael
Veröffentlicht: (2025)

Integral Biflow Maximization
von: Ding, Guoli, et al.
Veröffentlicht: (2024)

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

Totally equimodular matrices: decomposition and triangulation
von: Chervet, Patrick, et al.
Veröffentlicht: (2025)

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

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

Coloring graphs as complete graph invariants
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Cup Stacking in Graphs
von: Fay, Paul, et al.
Veröffentlicht: (2023)

The scaling limit of fair Peano paths
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Random triangulations of the d-sphere with minimum volume
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

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

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

COVID on trees and infinite grids
von: Barnett, Andrea, et al.
Veröffentlicht: (2024)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

A simple iterative algorithm for maxcut
von: Shao, Sihong, et al.
Veröffentlicht: (2018)

Continuous iterative algorithms for anti-Cheeger cut
von: Shao, Sihong, et al.
Veröffentlicht: (2021)

Optimization algorithms for Carleson and sparse collections of sets
von: Honig, Eline A., et al.
Veröffentlicht: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
von: Tanaka, Hajime, et al.
Veröffentlicht: (2025)