Separation of two convex sets in convexity structures
The well known notion of convex structure is a generalization of the classical notion of convexity in affine spaces: Let \(X\) be a nonempty set and \({\mathcal C}\) a collection of its subsets. The pair \((X, {\mathcal C})\) is a convex structure (called also a convexity structure) provided that \(\emptyset, X \in {\mathcal C}\) and \({\mathcal C}\) is closed under intersection of arbitrary subfamilies. The paper presents a survey of various classes of convexity structures, such as alignments, \(n\)-ary convexities, interval convexities. Its main purpose is to characterize \(S_ 4\)-convexity structures, i.e., structures satisfying the following axiom \(S_ 4\): any two disjoint sets \(A,B \in {\mathcal C}\) can be separated by a half-space. (A set \(H\) is a half-space provided that both \(H\) and \(X \backslash H\) belong to \(C)\). The abstract is unclear.
- A general set-separation theorem
- A Helly theorem in weakly modular space
- Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
- Binary Convexities and Distributive Lattices
- Collapse of the metric hierarchy for bipartite graphs
- Conditions for invariance of set diameters under d-convexification in a graph
- Convexity spaces. II: Separation
- Distance-preserving subgraphs of hypercubes
- Graphs with intrinsic s3 convexities
- scientific article; zbMATH DE number 439012 (Why is no real title available?)
- scientific article; zbMATH DE number 3838823 (Why is no real title available?)
- scientific article; zbMATH DE number 3488165 (Why is no real title available?)
- scientific article; zbMATH DE number 867678 (Why is no real title available?)
- Isometric subgraphs of Hamming graphs and d-convexity
- Median algebras
- On local convexity in graphs
- On rigid circuit graphs
- On the Helly property working as a compactness criterion on graphs
- Pseudo-modular graphs
- Separation of two convex sets in convexity spaces and in straight line spaces
- Subbases, convex sets, and hyperspaces
- Ternary spaces, media, and Chebyshev sets
- Netlike partial cubes III. The median cycle property
- Netlike partial cubes, V: completion and netlike classes
- Quasi-median graphs, their generalizations, and tree-like equalities
- Decomposition and \(l_1\)-embedding of weakly median graphs
- Two structures based on convexities on the 2-sphere
- Separation properties of convexity spaces.
- On weak \(\epsilon\)-nets and the Radon number
- Partitioning a graph into convex sets
- On tope graphs of complexes of oriented matroids
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- Betweenness in graphs: a short survey on shortest and induced path betweenness
- The algebra of metric betweenness. I: Subdirect representation and retraction
- Subcategories of the category of L-convex spaces
- On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs
- On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
- On the convexity of paths of length two in undirected graphs
- On the Carathéodory number for the convexity of paths of order three
- Separating plane convex sets.
- scientific article; zbMATH DE number 1200176 (Why is no real title available?)
- scientific article; zbMATH DE number 1779299 (Why is no real title available?)
- On weak -nets and the Radon number
- Maximal closed set and half-space separations in finite closure systems
- Cycle transit function and betweenness
- Coarse injectivity, hierarchical hyperbolicity and semihyperbolicity
- Corners and simpliciality in oriented matroids and partial cubes
- First-order logic axiomatization of metric graph theory
- Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
- Convex geometry over ordered hyperfields
- Buneman graphs, partial splits and subtree distances
- Half-space separation in monophonic convexity
- The induced path transit function and the Pasch axiom
- Median geometry and applications. Abstracts from the workshop held February 15--20, 2026
- Two-dimensional partial cubes
- Separation of sets and Wolfe duality
- Complexity results related to monophonic convexity
- Partial cubes: Structures, characterizations, and constructions
This page was built for publication: Separation of two convex sets in convexity structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1331267)
