On matroids without a non-Fano minor
β Scribed by J.F. Geelen
- Book ID
- 108316342
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 81 KB
- Volume
- 203
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper we study the question of existence of a basis consisting only of cycles for the lattice Z(M) generated by the cycles of a binary matroid M. We show that if M has no Fano dual minor, then any set of fundamental circuits can be completed to a cycle basis of Z(M); moreover, for any one-el
For an undirected graph G = (V,E) let i'(G) be the largest d for which there exists an oriented matroid M on V of corank d such that for each nonzero vector (x+,x-) of M, x+ is nonempty and induces a connected subgraph of G. We show that I'(G) is monotone under taking minors and clique sums. Moreov