pith. sign in

arxiv: 0908.3456 · v1 · submitted 2009-08-24 · 🧮 math.CO

A characterization of the edge-shelling convex geometries of trees

classification 🧮 math.CO
keywords convexedge-shellinggeometryclasstreegeometriesforbiddenminors
0
0 comments X
read the original abstract

We investigate the class of the edge-shelling convex geometries of trees. The edge-shelling convex geometry of a tree is the convex geometry consisting of the sets of edges of the subtrees. For the edge-shelling convex geometry of a tree, the size of the stem of any rooted circuit is two. The class of the edge-shelling convex geometry of a tree is closed under trace operation. We characterize the class of the edge-shelling convex geometry of a tree in terms of trace-minimal forbidden minors. Moreover, the trace-minimal forbidden minors are specified for the class of convex geometries such that the size of any stem is two.

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.