arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.1048math.CO
收藏

m_3^3-凸几何是无A的

m_3^3-Convex geometries are A-free

J. Cáceres, O. R. Oellermann, M. L. Puertas

摘要:

设V是一个有限集,M是V的子集的集合,则M是V的一个对齐当且仅当M在取交下是闭的并且包含V和空集。如果M是V的对齐,则M的元素称为凸集,而对(V,M)称为对齐空间。如果S是V的子集,则S的凸包是包含S的最小凸集。假设X在M中。则X中的x是X的一个极值点,如果X-x在M中。X的所有极值点的集合用ex(X)表示。有限集上的凸几何是具有附加性质的对齐空间,每个凸集是其极值点的凸包。设G=(V,E)是一个连通图,U是G的顶点集. G的一个包含U的子图T是极小U-树,如果T是一棵树,且V(T)-U的每个顶点都是由V(T)导出的子图的割点。U的单音区间是G中属于某个极小U-树的所有顶点的集合。一个图的顶点集S是mk-凸的,如果它包含每个k-顶点集的单音区间是S。一个图的顶点集S是m^3-凸的,如果对于S中的每一对顶点u,v,S中包含长度至少为3的导出路上的顶点。一个集合S是m_3^3-凸的,如果它是m_3-和m^3-凸的。证明了如果m_3^3-凸集构成凸几何,则G是A-free的.

英文摘要:

Let V be a finite set and M a collection of subsets of V. Then M is an alignment of V if and only if M is closed under taking intersections and contains both V and the empty set. If M is an alignment of V, then the elements of M are called convex sets and the pair (V, M) is called an aligned space. If S is a subset of V, then the convex hull of S is the smallest convex set that contains S. Suppose X in M. Then x in X is an extreme point for X if X-x is in M. The collection of all extreme points of X is denoted by ex(X). A convex geometry on a finite set is an aligned space with the additional property that every convex set is the convex hull of its extreme points. Let G=(V,E) be a connected graph and U a set of vertices of G. A subgraph T of G containing U is a minimal U-tree if T is a tree and if every vertex of V(T)-U is a cut-vertex of the subgraph induced by V(T). The monophonic interval of U is the collection of all vertices of G that belong to some minimal U-tree. A set S of vertices in a graph is m_k-convex if it contains the monophonic interval of every k-set of vertices is S. A set of vertices S of a graph is m^3-convex if for every pair u,v of vertices in S, the vertices on every induced path of length at least 3 are contained in S. A set S is m_3^3-convex if it is both m_3- and m^3- convex. We show that if the m_3^3-convex sets form a convex geometry, then G is A-free.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑