All Questions
Tagged with graph-minors matroid-theory
2 questions
6
votes
1
answer
653
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 ...
- 2,506
3
votes
1
answer
401
views
Is there a version of Robertson-Seymour's graph minor theorem known to apply to signed graphs?
Here a signed graph is one where each edge is signed either odd or even. A cycle is odd or even according to the sum of the signs of its edges. For a given signed graph, a resigning may be performed ...
- 311