Exchange Distance of Basis Pairs in Split Matroids
From MaRDI portal
Publication:6187077
DOI10.1137/23m1565115zbMath1530.05022arXiv2203.01779OpenAlexW4390668258MaRDI QIDQ6187077
Tamás Schwarcz, Kristóf Bérczi
Publication date: 10 January 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2203.01779
Analysis of algorithms and problem complexity (68Q25) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclic orderings and cyclic arboricity of matroids
- Toric ideals of lattice path matroids and polymatroids
- Equitable partitions to spanning trees in a graph
- Bases-cobases graphs and polytopes of matroids
- On the toric ideals of matroids of a fixed rank
- The toric ideal of a graphic matroid is generated by quadrics
- Ordering of the elements of a matroid such that its consecutive w elements are independent
- Basis pair graphs of transversal matroids are connected
- A unique exchange property for bases
- Basis-exchange properties of sparse paving matroids
- Hypergraph characterization of split matroids
- Frame matroids, toric ideals, and a conjecture of White
- On the asymptotic proportion of connected matroids
- Matroids from hypersimplex splits
- The toric ideal of a matroid of rank 3 is generated by quadrics
- Fair representation in the intersection of two matroids
- On the toric ideal of a matroid
- On Circuits and Serial Symmetric Basis-Exchange in Matroids
- Lattice Theory of Generalized Partitions
- Edge‐disjoint spanning trees: A connectedness theorem
- Some Abstract Pivot Algorithms
- Decomposing symmetric exchanges in matroid bases
- Excluded minors for the class of split matroids
- On Sequential Basis Exchange in Matroids
- On Serial Symmetric Exchanges of Matroid Bases
This page was built for publication: Exchange Distance of Basis Pairs in Split Matroids
