Everything about Regular matroid

🧭 Start here: a 6-step reading path

1. Read the overview: Regular matroidA 5-minute orientation
2. Pick up a classic book: Flows in regular matroidsThe most-reprinted book on the subject
3. Read the landmark paper: Matroid Secretary for Regular and Decomposable MatroidsCited 25 times
4. Go sideways: Matroid representationA closely related topic
5. Go sideways: Matroid minorA closely related topic

🏆 Landmark papers (most cited)

• Matroid Secretary for Regular and Decomposable Matroids

  Michael Dinitz, Guy Kortsarz · 2014 · SIAM Journal on Computing · 25 citations

• The lattice of integer flows of a regular matroid

  Yi Su, David G. Wagner · 2010 · Journal of Combinatorial Theory, Series B · 14 citations

• The transition matroid of a 4-regular graph: An introduction

  Lorenzo Traldi · 2015 · European Journal of Combinatorics · 11 citations

• A regular unimodular triangulation of the matroid base polytope

  Spencer Backman, Gaku Liu · 2025 · Duke Mathematical Journal · 2 citations

• The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs

  Matthew Baker, Changxin Ding, Donggyu Kim · 2026 · Advances in Mathematics · 1 citations

• Regular matroid decomposition via signed graphs

  Jim Geelen, Bert Gerards · 2004 · Journal of Graph Theory · 0 citations

📚 Books worth reading

• 📕Flows in regular matroidsHorst Hamacher · 1981
• 📕Mathematical Programming at OberwolfachH. König · 1981
• 📕Diskrete Strukturen, algebraische Methoden und AnwendungenAdalbert Kerber · 1986
• Surveys in Combinatorics 2009British Combinatorial Conference (22nd 2009 University of St. Andrews) · 2009
• 📕Fuzzy systems and data mining IIITaiwan) FSDM (Conference) (2017 Hualien · 2017

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Matroid representation In the mathematical theory of matroids, a matroid representation is a family of vectors whose linear independence relation is the same as that of a given…
• Matroid minor In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction…
• Vámos matroid In mathematics, the Vámos matroid or Vámos cube is a matroid over a set of eight elements that cannot be represented as a matrix over any field. It is…
• Rota's conjecture Rota's excluded minors conjecture is one of a number of conjectures made by the mathematician Gian-Carlo Rota. Some members of the structural combinatorics…
• Binary matroid In matroid theory, a binary matroid is a matroid that can be represented over the finite field GF(2). That is, up to isomorphism, they are the matroids…
• Matroid In combinatorics, a matroid /ˈmeɪtrɔɪd/ is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many…
• Gammoid In matroid theory, a field within mathematics, a gammoid is a certain kind of matroid, describing sets of vertices that can be reached by vertex-disjoint…
• Unimodular matrix In mathematics, a unimodular matrix M is a square integer matrix having determinant +1 or −1. Equivalently, it is an integer matrix that is invertible…