pith. sign in

arxiv: 1304.6973 · v1 · pith:V5I22X55new · submitted 2013-04-25 · 🧮 math.CO

The ubiquity of Psi-matroids

classification 🧮 math.CO
keywords everytamecircuitscocircuitsdecompositionendsmatroidtree
0
0 comments X
read the original abstract

Solving (for tame matroids) a problem of Aigner-Horev, Diestel and Postle, we prove that every tame matroid M can be reconstructed from its canonical tree decomposition into 3-connected pieces, circuits and cocircuits together with information about which ends of the decomposition tree are used by M . For every locally finite graph G, we show that every tame matroid whose circuits are topological circles of G and whose cocircuits are bonds of G is determined by the set Psi of ends it uses, that is, it is a Psi-matroid.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.