scientific article

zbMath0785.52001MaRDI QIDQ3141898

Publication date: 1 November 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

independence convex hull Helly's theorem topological space Radon's theorem half-space convex structure extremal point Caratheodorys' theorem

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Topological spaces and generalizations (closure spaces, etc.) (54A05) Helly-type theorems and geometric transversal theory (52A35) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Research exposition (monographs, survey articles) pertaining to general topology (54-02)

Related Items

Fixed point theorems in $\mathbb R$-trees with applications to graph theory ⋮ Quasi-median graphs from sets of partitions ⋮ Convexity without convex combinations ⋮ On geodetic sets formed by boundary vertices ⋮ Convex MV-algebras: many-valued logics meet decision theory ⋮ Separation of two convex sets in convexity structures ⋮ Complexity aspects of the triangle path convexity ⋮ On the number of essential arguments of homomorphisms between products of median algebras ⋮ Pretrees and arborescent convexities ⋮ The maximum infection time of the $P_3$ convexity in graphs with bounded maximum degree ⋮ Generating and enumerating digitally convex sets of trees ⋮ Geodeticity of the contour of chordal bipartite graphs ⋮ Complexity of determining the maximum infection time in the geodetic convexity ⋮ Extreme point axioms for closure spaces ⋮ Composition of Post classes and normal forms of Boolean functions ⋮ A fixed box theorem for the cartesian product of graphs and metric spaces ⋮ Fixed point theorems for the class S-KKM mappings in abstract convex spaces ⋮ Reconstructing trees from digitally convex sets ⋮ Approximate homomorphisms on lattices ⋮ Recursive decomposition and bounds of the lattice of Moore co-families. ⋮ Algorithmic and structural aspects of the $P_3$-Radon number ⋮ Visibility in semi-convex spaces ⋮ Clin d'oeil on $L_1$-embeddable planar graphs ⋮ Four results about self-blocking clutters ⋮ A new analysis of quasianalysis ⋮ A Helly theorem in weakly modular space ⋮ Some properties of abstract convexity structures on topological spaces ⋮ Convex structures induced by Chebyshev systems ⋮ On the Carathéodory number of interval and graph convexities ⋮ Bucolic complexes ⋮ The maximum time of 2-neighbor bootstrap percolation: complexity results ⋮ The geometric structure of max-plus hemispaces ⋮ A new definition of order relation for the introduction of algebraic fuzzy closure operators ⋮ Two structures based on convexities on the 2-sphere ⋮ On the space of $B$-convex compacta ⋮ The maximum infection time in the geodesic and monophonic convexities ⋮ Interval routing in some planar networks. ⋮ On the geodetic iteration number of distance-hereditary graphs ⋮ Categories of $(I, I)$-fuzzy greedoids ⋮ A more refined convexity idea for Nash equilibria ⋮ Seriation in the presence of errors: a factor 16 approximation algorithm for $l_{\infty }$-fitting Robinson structures to distances ⋮ The pre-hull number and lexicographic product ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Fundamental results for pointfree convex geometry ⋮ The P3 infection time is W[1-hard parameterized by the treewidth] ⋮ Helly numbers of algebraic subsets of $\mathbb{R}^{d}$ and an extension of Doignon's theorem ⋮ A Krasnosel'skii-type theorem for an enlarged class of orthogonal polytopes ⋮ An upper bound on the $P_3$-Radon number ⋮ Incoherent majorities: the McGarvey problem in judgement aggregation ⋮ Toll number of the strong product of graphs ⋮ Convexities generated by $L$-monads ⋮ On a local 3-Steiner convexity ⋮ Towards a new framework for domination ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Ernest Michael and theory of continuous selections ⋮ Selections and topological convexity ⋮ Topological convexities, selections and fixed points ⋮ Median problem in some plane triangulations and quadrangulations. ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes ⋮ Computing the $\mathcal{P}_3$-hull number of a graph, a polyhedral approach ⋮ Condorcet winners on median spaces ⋮ Graphs with a minimal number of convex sets ⋮ Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs ⋮ Fixed point theorems and $L^{*}$-operators ⋮ Weakly unimodal domains, anti-exchange properties, and coalitional strategy-proofness of aggregation rules ⋮ Peakless functions on graphs ⋮ Steiner convex sets and Cartesian product ⋮ Lower bounds for weak epsilon-nets and stair-convexity ⋮ The Helly property and satisfiability of Boolean formulas defined on set families ⋮ The induced path function, monotonicity and betweenness ⋮ Abstract Arrowian aggregation ⋮ Separation properties of 3-Steiner and 3-monophonic convexity in graphs ⋮ Kazhdan and Haagerup properties from the median viewpoint. ⋮ Theories with the independence property ⋮ The induced path transit function and the Pasch axiom ⋮ The structure of strategy-proof social choice. I: General characterization and possibility results on median spaces ⋮ Radon numbers for trees ⋮ Partial cubes: Structures, characterizations, and constructions ⋮ Quasi-median hulls in Hamming space are Steiner hulls ⋮ Parovičenko spaces with structures ⋮ Axiomatic characterization of the interval function of a graph ⋮ Local Steiner convexity ⋮ Netlike partial cubes, IV: Fixed finite subgraph theorems ⋮ On the geodesic pre-hull number of a graph ⋮ Triangle path transit functions, betweenness and pseudo-modular graphs ⋮ Netlike partial cubes II. Retracts and netlike subgraphs ⋮ Netlike partial cubes III. The median cycle property ⋮ The median stabilization degree of a median algebra ⋮ Determination of $\text{msd}(L^n)$ ⋮ Complexity aspects of $\ell$-chord convexities ⋮ Canonical and monophonic convexities in hypergraphs ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ On the computation of the hull number of a graph ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ On 3-Steiner simplicial orderings ⋮ Decomposition and $l_1$-embedding of weakly median graphs ⋮ The order dimension of the complete graph ⋮ The fractional dimension of subsets of Boolean lattices and cartesian products ⋮ Computing a median point of a simple rectilinear polygon ⋮ Medians in median graphs and their cube complexes in linear time ⋮ The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey ⋮ Chu duality theory and coalgebraic representation of quantum symmetries ⋮ Compatibility of partitions with trees, hierarchies, and split systems ⋮ Efficient and strategy-proof voting rules: A characterization ⋮ Helly and Klee type intersection theorems for finitary connected paved spaces ⋮ Induced path transit function, monotone and Peano axioms ⋮ The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ Intervals and convex sets in strong product of graphs ⋮ Applications of Scott-closed sets in convex structures ⋮ On a convex operator for finite sets ⋮ A half-space approach to order dimension ⋮ A general framework for path convexities ⋮ Convexity on complete lattices ⋮ Embedding metric spaces in the rectilinear plane: a six-point criterion ⋮ Computing the hull number in toll convexity ⋮ Fractional convexity ⋮ A note on the convexity number of the complementary prisms of trees ⋮ On the $\Delta $-interval and the $\Delta $-convexity numbers of graphs and graph products ⋮ Absolute extensors and binary monads ⋮ Subcategories of the category of $L$-convex spaces ⋮ Convexity-preserving properties of partial binary operations with respect to filter convex structures on effect algebras ⋮ On finding convex cuts in general, bipartite and plane graphs ⋮ A multifacility location problem on median spaces ⋮ A characterization of cube-hypergraphs ⋮ Equilibrium under uncertainty with fuzzy payoff ⋮ On the toll number of a graph ⋮ $L_ 1$-embeddability of rectilinear polygons with holes ⋮ A Krasnosel'skii-type theorem for certain orthogonal polytopes starshaped via $k$-staircase paths ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Bases and subbases in $(L, M)$-fuzzy convex spaces ⋮ On bipartite graphs whose interval space is a closed join space ⋮ Inapproximability results and bounds for the Helly and Radon numbers of a graph ⋮ Tverberg numbers for cellular bipartite graphs ⋮ Convex analysis in groups and semigroups: a sampler ⋮ Arrow's theorem as a corollary ⋮ A discrete duality between nonmonotonic consequence relations and convex geometries ⋮ On the $P_3$-hull number of Hamming graphs ⋮ Roller boundaries for median spaces and algebras ⋮ $L$-topological-convex spaces generated by $L$-convex bases ⋮ Properties of quasi-Boolean function on quasi-Boolean algebra ⋮ Characterization and recognition of Radon-independent sets in split graphs ⋮ Ball and spindle convexity with respect to a convex body ⋮ Computing the hull number in $\Delta $-convexity ⋮ The simplicial boundary of a CAT(0) cube complex ⋮ A dimension-related metric on the lattice of knowledge spaces ⋮ Median pretrees and functions of bounded variation ⋮ Fuzzifying interval operators, fuzzifying convex structures and fuzzy pre-orders ⋮ On weak $\epsilon$-nets and the Radon number ⋮ Graphs of some CAT(0) complexes ⋮ Largest minimal inversion-complete and pair-complete sets of permutations ⋮ Convex and isometric domination of (weak) dominating pair graphs ⋮ On the contour of bipartite graphs ⋮ Axiomatic characterization of the center function. The case of non-universal axioms ⋮ Axiomatic and algebraic convexity of regular pairs ⋮ Convexity of sets in metric abelian groups ⋮ Toll convexity ⋮ Isometric embedding of Busemann surfaces into $L_1$ ⋮ Algorithmic aspects of Steiner convexity and enumeration of Steiner trees ⋮ Group actions on treelike compact spaces ⋮ Toll number of the Cartesian and the lexicographic product of graphs ⋮ Convexities related to path properties on graphs ⋮ On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs ⋮ On the parameterized complexity of the geodesic hull number ⋮ On the Steiner, geodetic and hull numbers of graphs ⋮ Radon numbers and the fractional Helly theorem ⋮ Characterizations of convex spaces and anti-matroids via derived operators ⋮ A categorical approach to abstract convex spaces and interval spaces ⋮ A degree approach to relationship among fuzzy convex structures, fuzzy closure systems and fuzzy Alexandrov topologies ⋮ Characterization of general position sets and its applications to cographs and bipartite graphs ⋮ Multilevel clustering models and interval convexities ⋮ On the Carathéodory and exchange numbers of geodetic convexity in graphs ⋮ Fibration of idempotent measures ⋮ Hull operators and interval operators in $(L,M)$-fuzzy convex spaces ⋮ Characterizations of $L$-convex spaces via domain theory ⋮ Equilibrium under uncertainty with Sugeno payoff ⋮ Some properties of $M$-fuzzifying convexities induced by $M$-orders ⋮ Minimum 0-extension problems on directed metrics ⋮ Set relations and set systems induced by some families of integral domains ⋮ Common fixed points for commuting multivalued non-convex mappings in metric trees ⋮ On starshapedness in products of interval spaces ⋮ Hypercellular graphs: partial cubes without $Q_3^-$ as partial cube minor ⋮ Helly meets Garside and Artin ⋮ Quantiles in abstract convex structures ⋮ Lattice-equivalence of convex spaces ⋮ Concave $(L, M)$-fuzzy interior operators and $(L, M)$-fuzzy hull operators ⋮ Convex and quasiconvex functions in metric graphs ⋮ Condorcet domains, median graphs and the single-crossing property ⋮ Ultrafilter selection and Corson compacta ⋮ A four point characterisation for coarse median spaces ⋮ Fuzzy counterparts of hull operators and interval operators in the framework of $L$-convex spaces ⋮ An axiomatic approach to bases and subbases in $L$-convex spaces and their applications ⋮ A new approach to the fuzzification of convex structures ⋮ Convex geometries over induced paths with bounded length ⋮ On the spectrum and number of convex sets in graphs ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects ⋮ Moore systems and Moore convergence classes of families of nets ⋮ Intersection graphs of maximal hypercubes ⋮ $M$-fuzzifying $k$-pseudo metric space and its induced $M$-fuzzifying structures ⋮ Axiomatic characterization of the center function. the case of universal axioms ⋮ Stable outcomes in simple cooperative games ⋮ A new approach to generalized neighborhood system-based rough sets via convex structures and convex matroids ⋮ The axiomatic characterization of the interval function of distance hereditary graphs ⋮ Computing the hull and interval numbers in the weakly toll convexity ⋮ Segment transit function of the induced path function of graphs and its first-order definability ⋮ On the monophonic convexity in complementary prisms ⋮ Prototypes, poles, and tessellations: towards a topological theory of conceptual spaces ⋮ Peano property, two dimensional triangles, constant curvature ⋮ Graphs with convex balls ⋮ Complete characterizations of the 2-domination and $\mathcal{P}_3$-hull number polytopes ⋮ An interval convexity-based framework for multilevel clustering with applications to single-linkage clustering ⋮ Modules in Robinson Spaces ⋮ Characterizations of the viscosity solution of a nonlocal and nonlinear equation induced by the fractional $p$-Laplace and the fractional $p$-convexity ⋮ Efficient realizations of closure systems ⋮ Some further results on pointfree convex geometry ⋮ First-order logic axiomatization of metric graph theory ⋮ Degrees of M-fuzzy families of independent L-fuzzy sets ⋮ Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity ⋮ BASE AXIOMS AND SUBBASE AXIOMS IN M-FUZZIFYING CONVEX SPACES ⋮ Fractoconvex structures ⋮ Computing the L 1-diameter and center of a simple rectilinear polygon in parallel ⋮ On condorcet and median points of simple rectilinear polygons ⋮ Fuzzy convergence structures in the framework of L-convex spaces ⋮ A further characteristic of abstract convexity structures on topological spaces ⋮ Fixed points, selections and best approximation for multivalued mappings in $R$-trees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Some new results on six types mappings between L-convex spaces ⋮ Some Steiner concepts on lexicographic products of graphs ⋮ Three-way convex systems and three-way fuzzy convex systems ⋮ A sandwich with segment convexity ⋮ Lamplighter groups, median spaces and Hilbertian geometry ⋮ Convexity in topological betweenness structures ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ Radon numbers grow linearly ⋮ Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles ⋮ A new notion of convexity in digraphs with an application to Bayesian networks ⋮ Strategy-proof aggregation rules and single peakedness in bounded distributive lattices ⋮ On weak convex MV-algebras ⋮ Interval convexity of scale effect algebras ⋮ Overlap function-based amongness spaces ⋮ Combinatorial properties of nonarchimedean convex sets ⋮ Lattice-free and point-free: Vickers duality for subbases of stably locally compact spaces ⋮ On the monophonic rank of a graph ⋮ Games in possibility capacities with payoff expressed by fuzzy integral ⋮ Betweenness relations and gated sets in fuzzy metric spaces ⋮ A categorical isomorphism between injective balanced $L$-$S_0$-convex spaces and fuzzy frames ⋮ On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets ⋮ Mathematical self-determination theory. I: Real representation ⋮ Convex preferences: an abstract approach ⋮ A unifying view on recombination spaces and abstract convex evolutionary search ⋮ Target set selection with maximum activation time ⋮ Coarse-median preserving automorphisms ⋮ On two-path convexity in multipartite tournaments ⋮ The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs ⋮ Steiner distance and convexity in graphs ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ Fixed points for generalized nonexpansive mappings in $R$-trees ⋮ Domination and convexity problems in the target set selection model ⋮ Some general principles in tropical convexities ⋮ Equilibria for games in idempotent measures ⋮ Iterated Minkowski sums, horoballs and north-south dynamics ⋮ Topological properties of the continuous function spaces on some ordered compacta ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Characterization of tropical hemispaces by $(P, R)$-decompositions ⋮ The forgotten mathematical legacy of Peano ⋮ Helly’s theorem: New variations and applications ⋮ On the contour of graphs ⋮ Preferences in Abstract Convex Structures ⋮ Representation of maxitive measures: An overview ⋮ On M-fuzzifying JHC convex structures and M-fuzzifying Peano interval spaces ⋮ (L,M) -fuzzy convex structures ⋮ Netlike partial cubes. I. General properties ⋮ Convergence structures in M-fuzzifying convex spaces ⋮ L-FUZZY CONVEXITY INDUCED BY L-CONVEX FUZZY SUBLATTICE DEGREE ⋮ Transit sets of -point crossover operators ⋮ Strong inclusion orders between L-subsets and its applications in L-convex spaces ⋮ Retracts of Products of Chordal Graphs ⋮ Geodeticity of the contour of chordal graphs ⋮ The All-Paths Transit Function of a Graph ⋮ Combinatorics of lopsided sets ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays ⋮ Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs ⋮ Axiomatic characterization of transit functions of weak hierarchies ⋮ KKM lemmas and minimax inequality theorems in abstract convexity spaces ⋮ Discrete convexity and polynomial solvability in minimum 0-extension problems ⋮ PARETO ENVELOPES IN SIMPLE POLYGONS ⋮ Crossing graphs of fiber-complemented graphs ⋮ Decomposability of abstract and path-induced convexities in hypergraphs ⋮ Computational and structural aspects of the geodetic and the hull numbers of shadow graphs ⋮ Computational and structural aspects of the geodetic and the hull numbers of shadow graphs ⋮ Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Convex Analysis in $\mathbb{Z}^n$ and Applications to Integer Linear Programming ⋮ Crossing graphs of fiber-complemented graphs ⋮ 𝔹-Convex Sets and Functions ⋮ Alignments closed under a binary product ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Tverberg theorems over discrete sets of points ⋮ Rebuilding convex sets in graphs ⋮ The geometry of Minkowski spaces -- a survey. II. ⋮ What Do Trees and Hypercubes Have in Common? ⋮ 𝔹-Convexity, 𝔹⁻¹-Convexity, and Their Comparison ⋮ Pretrees and the shadow topology ⋮ The Erdos-Szekeres problem on points in convex position – a survey ⋮ On (L,M)-fuzzy convex structures ⋮ (L,M)-fuzzy topological-convex spaces ⋮ Cocompactly cubulated crystallographic groups ⋮ Convex structures via convex $L$-subgroups of an $L$-ordered group ⋮ L-fuzzy ideal degrees in effect algebras ⋮ POINT-FREE GEOMETRY, OVALS, AND HALF-PLANES