Image de couverture de livre

Towards the Proximity Conjecture on Group-Labeled Matroids

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Garamvölgyi, Dániel, Mizutani, Ryuhei, Oki, Taihei, Schwarcz, Tamás, Yamaguchi, Yutaro
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Problems on Group-labeled Matroid Bases
par: Hörsch, Florian, et autres
Publié: (2024)

Generalizing the Multiple Exchange Property for Matroid Bases
par: Oki, Taihei, et autres
Publié: (2025)

Matroid Intersection under Minimum Rank Oracle
par: Bárász, Mihály, et autres
Publié: (2024)

A Polynomial Algorithm for Minimizing $k$-Distant Submodular Functions
par: Mizutani, Ryuhei
Publié: (2024)

Supermodular Extension of Vizing's Edge-Coloring Theorem
par: Mizutani, Ryuhei
Publié: (2022)

Minimizing Submodular Functions over Hierarchical Families
par: Mizutani, Ryuhei
Publié: (2026)

Rainbow Arborescence Conjecture
par: Bérczi, Kristóf, et autres
Publié: (2024)

Matroid products via submodular coupling
par: Bérczi, Kristóf, et autres
Publié: (2024)

A Note on Ordinal Submodularity
par: Fujishige, Satoru, et autres
Publié: (2026)

Rigidity and reconstruction in matroids of highly connected graphs
par: Garamvölgyi, Dániel
Publié: (2024)

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

Stress-linked pairs of vertices and the generic stress matroid
par: Garamvölgyi, Dániel
Publié: (2023)

Symmetric Tensor Matroids, Dual Rigidity Matroids, and the Maximality Conjecture
par: Jackson, Bill, et autres
Publié: (2025)

The Rainbow Arborescence Problem on Cycles
par: Bérczi, Kristóf, et autres
Publié: (2025)

Minimally globally rigid graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)

Partial reflections and globally linked pairs in rigid graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2023)

Algorithmic aspects of semistability of quiver representations
par: Iwamasa, Yuni, et autres
Publié: (2024)

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
par: Oki, Taihei, et autres
Publié: (2022)

Count and cofactor matroids of highly connected graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)

A Note on the Sticky Matroid Conjecture
par: Bonin, Joseph E.
Publié: (2009)

Finding Spanning Trees with Perfect Matchings
par: Bérczi, Kristóf, et autres
Publié: (2024)

Fractional Linear Matroid Matching is in quasi-NC
par: Gurjar, Rohit, et autres
Publié: (2024)

Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory
par: Garamvölgyi, Dániel, et autres
Publié: (2025)

White's Conjecture for Paving Matroids
par: Yu, Yu-Chuan, et autres
Publié: (2025)

Monotonic Decompositions of Submodular Set Functions
par: Bérczi, Kristóf, et autres
Publié: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
par: Murakami, Hitoshi, et autres
Publié: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
par: Norose, Ryoma, et autres
Publié: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
par: Kano, Takumi, et autres
Publié: (2026)

Highly connected orientations from edge-disjoint rigid subgraphs
par: Garamvölgyi, Dániel, et autres
Publié: (2024)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2025)

Matchings in Matroids over Abelian Groups, III
par: Aliabadi, Mohsen, et autres
Publié: (2025)

Globally rigid graphs are fully reconstructible
par: Garamvölgyi, Dániel, et autres
Publié: (2021)

List Chromatic Number of Finitary Matroids: A Generalization of Seymour's Result
par: Csernák, Tamás
Publié: (2022)

Matroid lifts and representability
par: Bernstein, Daniel Irving, et autres
Publié: (2023)

Representability of Flag Matroids
par: Bernstein, Daniel Irving, et autres
Publié: (2025)

Exact Matching in Matrix Multiplication Time
par: Sato, Ryotaro, et autres
Publié: (2025)

Approximating maximum-size properly colored forests
par: Bai, Yuhang, et autres
Publié: (2024)

A hierarchy of edge-weight symmetries in perfect matchings
par: Bérczi, Kristóf, et autres
Publié: (2026)

Computational Complexity of Swish
par: Horiyama, Takashi, et autres
Publié: (2026)

Describing Quasi-Graphic Matroids
par: Bowler, Nathan, et autres
Publié: (2018)