Basis-exchange properties of sparse paving matroids

Joseph E. Bonin

Type: Article

Publication Date: 2012-09-17

Citations: 32

DOI: https://doi.org/10.1016/j.aam.2011.05.006

View Publication

Locations

Advances in Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Sparse paving matroids, basis-exchange properties, and cyclic flats	2010	Joseph E. Bonin
+	Minors of asymptotically almost all sparse paving matroids	2016	Will Critchlow
+ PDF Chat	Exchange Distance of Basis Pairs in Split Matroids	2024	Kristóf Bérczi Tamás Schwarcz
+	On the number of bases of almost all matroids	2016	Rudi Pendavingh Jorn van der Pol
+	On the number of bases of almost all matroids	2016	Rudi Pendavingh Jorn van der Pol
+ PDF Chat	Matroid relaxations and Kazhdan-Lusztig non-degeneracy	2021	Luis Ferroni Lorenzo Vecchi
+ PDF Chat	Matroid relaxations and Kazhdan–Lusztig non-degeneracy	2022	Luis Ferroni Lorenzo Vecchi
+	On the Number of Bases of Almost All Matroids	2018	Rudi Pendavingh Jorn van der Pol
+ PDF Chat	Towards the Proximity Conjecture on Group-Labeled Matroids	2024	Dániel Garamvölgyi Ryuhei Mizutani Taihei Oki Tamás Schwarcz Yutaro Yamaguchi
+	An exchange theorem for bases of matroids	1974	Douglas R. Woodall
+	Exchange distance of basis pairs in split matroids	2022	Kristóf Bérczi Tamás Schwarcz
+	Ehrhart Positivity of Panhandle Matroids and the Ehrhart-Coefficient Upper-Bound Conjecture for Paving Matroids	2023	Danai Deligeorgaki Daniel McGinnis Andrés R. Vindas-Meléndez
+	The dependence graph for bases in matroids	1977	Stein Krogdahl
+ PDF Chat	A method to construct all the paving matroids over a finite set	2022	Boris Mederos I. Pérez-Cabrera Martha Takane G. Tapia Sánchez B. Zavala
+	A Method to construct the Sparse-paving Matroids over a Finite Set	2015	Boris Mederos Martha Takane G. Tapia-Sánchez B. Zavala
+	On the number of matroids compared to the number of sparse paving matroids	2014	Rudi Pendavingh Jorn van der Pol
+	On the number of matroids compared to the number of sparse paving matroids	2014	Rudi Pendavingh Jorn van der Pol
+	Weighted exchange distance of basis pairs	2022	Kristóf Bérczi Bence Mátravölgyi Tamás Schwarcz
+	Weighted exchange distance of basis pairs	2024	Kristóf Bérczi Bence Mátravölgyi Tamás Schwarcz
+ PDF Chat	On the Number of Matroids Compared to the Number of Sparse Paving Matroids	2015	Rudi Pendavingh Jorn van der Pol

Works That Cite This (29)

Action	Title	Year	Authors
+	On Sequential Basis Exchange in Matroids	2021	Daniel Kotlar Elad Roda Ziv Ran
+	Cyclic base ordering of certain degenerate graphs	2024	Xiaofeng Gu Jessica Li E. Yang Wei Zhang
+	On the Structure of the Graph of Unique Symmetric Base Exchanges of Bispanning Graphs	2016	Timo Bingmann
+	Products of polymatroids with the strong exchange property	2021	Lisa Nicklasson
+	On the toric ideal of a matroid	2014	Michał Lasoń Mateusz Michałek
+	Weighted exchange distance of basis pairs	2024	Kristóf Bérczi Bence Mátravölgyi Tamás Schwarcz
+	Frame matroids, toric ideals, and a conjecture of White	2020	Sean McGuinness
+ PDF Chat	Selected topics on toric varieties	2019	Mateusz Michałek
+ PDF Chat	On the Ehrhart Polynomial of Schubert Matroids	2023	Neil J. Y. Fan Yao Li
+ PDF Chat	On the toric ideals of matroids of a fixed rank	2021	Michał Lasoń

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	The Toric Ideal of a Matroid of Rank 3 is Generated by Quadrics	2010	Kenji Kashiwabara
+	Edge‐disjoint spanning trees: A connectedness theorem	1985	Martin Farber Bruce Richter H. Shank
+	Toric ideals of lattice path matroids and polymatroids	2011	Jay Schweig
+	Cyclic orderings and cyclic arboricity of matroids	2011	Jan van den Heuvel Stéphan Thomassé
+	The asymptotic number of geometries	1974	Donald E. Knuth
+ PDF Chat	The toric ideal of a graphic matroid is generated by quadrics	2008	Jonah Blasiak
+	On the structure of the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si7.gif" display="inline" overflow="scroll"><mml:mi>h</mml:mi></mml:math>-vector of a paving matroid	2012	Criel Merino Steven D. Noble Marcelino Ramírez-Ibáñez Rafael Villarroel-Flores
+ PDF Chat	Two Remarks Concerning Balanced Matroids	2006	Mark Jerrum
+	On the asymptotic proportion of connected matroids	2011	Dillon Mayhew Mike Newman Dominic Welsh Geoff Whittle
+ PDF Chat	None	2002	Jürgen Herzog Takayuki Hibi