Weighted exchange distance of basis pairs

DOI10.1016/j.dam.2024.02.008arXiv2211.12750MaRDI QIDQ6130221

Bence Mátravölgyi, Kristóf Bérczi, Tamás Schwarcz

Publication date: 2 April 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graphic matroidwheel graphstrongly base orderable matroidsequential symmetric basis exchangesplit matroidsspike

Mathematics Subject Classification ID

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Bases-cobases graphs and polytopes of matroids
• 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
• Unavoidable minors of large 3-connected matroids
• 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
• On a base exchange game on bispanning graphs
• On the toric ideal of a matroid
• On Circuits and Serial Symmetric Basis-Exchange in Matroids
• Edge‐disjoint spanning trees: A connectedness theorem
• Decomposing symmetric exchanges in matroid bases
• On Serial Symmetric Exchanges of Matroid Bases
• Exchange Distance of Basis Pairs in Split Matroids

This page was built for publication: Weighted exchange distance of basis pairs