Separation of two convex sets in convexity structures

DOI10.1007/BF01222661zbMath0807.52002MaRDI QIDQ1331267

Victor Chepoi

Publication date: 19 February 1995

Published in: Journal of Geometry (Search for Journal in Brave)

zbMATH Keywords

separationalignmentsconvexity structures\(n\)-ary convexityinterval-convexity

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01)

Related Items

The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ Subcategories of the category of \(L\)-convex spaces ⋮ Maximal closed set and half-space separations in finite closure systems ⋮ Quasi-median graphs, their generalizations, and tree-like equalities ⋮ Coarse injectivity, hierarchical hyperbolicity and semihyperbolicity ⋮ Corners and simpliciality in oriented matroids and partial cubes ⋮ First-order logic axiomatization of metric graph theory ⋮ Unnamed Item ⋮ On weak \(\epsilon\)-nets and the Radon number ⋮ Unnamed Item ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ Partitioning a graph into convex sets ⋮ Unnamed Item ⋮ On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays ⋮ Complexity results related to monophonic convexity ⋮ The induced path transit function and the Pasch axiom ⋮ Partial cubes: Structures, characterizations, and constructions ⋮ On tope graphs of complexes of oriented matroids ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Netlike partial cubes III. The median cycle property ⋮ On the Convexity of Paths of Length Two in Undirected Graphs ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Betweenness in graphs: a short survey on shortest and induced path betweenness ⋮ Two-dimensional partial cubes ⋮ Decomposition and \(l_1\)-embedding of weakly median graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On rigid circuit graphs
• On the Helly property working as a compactness criterion on graphs
• Pseudo-modular graphs
• On local convexity in graphs
• Collapse of the metric hierarchy for bipartite graphs
• A Helly theorem in weakly modular space
• Subbases, convex sets, and hyperspaces
• Separation of two convex sets in convexity spaces and in straight line spaces
• Median algebras
• Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
• Distance-preserving subgraphs of hypercubes
• Convexity spaces. II: Separation
• A general set-separation theorem
• Ternary spaces, media, and Chebyshev sets
• Conditions for invariance of set diameters under d-convexification in a graph
• Graphs with intrinsic s3 convexities
• Isometric subgraphs of Hamming graphs and d-convexity
• Binary Convexities and Distributive Lattices