As of May 31, 2023, we have updated our Code of Conduct.

# Questions tagged [matroid-theory]

Questions related to the field of Combinatorics called Matroid Theory. Relevant topics include matroids in Combinatorial Optimization, Lattice Theory, Algebraic Geometry, Polyhedral Theory, Rigidity, and Algorithms. For questions about Oriented Matroids, the oriented-matroids tag may be used.

170 questions
Filter by
Sorted by
Tagged with
42 views

### How many linear matroids are transversal

It is known that almost all matroids are not linear matroids (a.k.a. not representable matroids). This was shown by Nelson: arXiv: Almost all matroids are non-representable A transversal matroid is a ...
38 views

174 views

### Constructing a $0/1$ polytope from an abstract simplicial complex

Let us fix $\Delta$ a finite simplicial complex, and label the vertices of $\Delta$ as $\{1,2,\ldots,n\}$. For each $F\in \Delta$ let us consider the point in $\mathbb{R}^n$ given by: e_F := \sum_{i\...
528 views

### Open problems in matroid theory

I read Oxley's book on matroid theory and found the theory fascinating. At the end, Oxley stated some open problems and conjectures in matroid theory. Are there any modern lists about such problems? ...
233 views

### Inequality of $h$-vectors of shellable simplicial complexes

I've been studying the article of Bjorner entitled "Homology and shellability of matroid complexes". At a certain point he states an exercise that says: Let $\Delta$ be a shellable ...
1 vote
185 views

### Cohomology of realization space of matroid

Do we know any thing about cohomology of realization space of matroid (the space of all set of vectors in $\mathbb{C}^k$ which captures the independence structure of matroid $M$), more simple, for ...
486 views

### Does the purported proof of Rota's conjecture provide an algorithm for calculating the forbidden minors of matroids over arbitrary finite fields?

About six years ago there was a proof announced and later outlined in a notice from AMS. However right now I can only seem to find forbidden minor characterizations for matroids linearly ...
332 views

### Another characterization of matroids

Has anyone seen the following characterization of matroids? Let $\Delta$ be a simplicial complex on finite ground set $E$. Then $\Delta$ is a matroid complex if and only if, for every $X\subseteq E$ ...
330 views

### What is the significance of ear decompositions for non-graphic matroids?

On Wikipedia there is subsection in the article on ear decompositions of graphs titled "Matroids": Now as defined above, the circuits of a matroid can not always be listed to satisfy the ...
285 views

### Exchanges between independent sets of a matroid

Let $I, J$ be two bases of a matroid. For every $x$ in $I$, there is some $y$ in $J$ such that, if we exchange $x$ with $y$, then both resulting sets ($I \setminus x \cup y$ and $J \setminus y \cup x$)...
164 views

### Minimum number of independent pairs in a matroid

Given a matroid $M$ with ground set $E$ of size $2n$, suppose there exists $A\subseteq E$ of size $n$ such that both $A$ and $E\setminus A$ are independent. What is the minimum number of $B\subseteq E$...