Matching binary convexities (Q796106)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Matching binary convexities |
scientific article |
Statements
Matching binary convexities (English)
0 references
1983
0 references
A collection \({\mathcal C}\) of subsets of a set X is called a convexity if (i) all singletons and \(\emptyset \in {\mathcal C}\), (ii) \({\mathcal C}\) is closed under intersection, (iii) the union of every upward-directed subfamily is also in \({\mathcal C}\). A convexity structure \((X,{\mathcal C})\) is called binary if every (pairwise) intersecting subfamily of \({\mathcal C}\) has a non-empty intersection. The Radon number r(X,\({\mathcal C})\) is defined as the maximal integer r for which there exists an \(A\subset X\), \(| A| =r\) such that the convex hulls of every two disjoint subsets of A are disjoint. (Note that this differs from the usual definition by 1.) A topological convexity structure is said to be normal provided that for every two disjoint closed convex sets A,\(B\in {\mathcal C}\) one can choose closed convex sets \(A',B'\in {\mathcal C}\) satisfying \(A\cup B=X\), \(A\cap B'=A'\cap B=\emptyset.\) In an earlier paper by the same author [Topology Appl. 16, 207-235 (1983; Zbl 0543.52001)] it was proved that the Radon number of an n-dimensional continuum with compact intervals and with a normal binary convexity is equal to \(r_ n\) or \(r_ n+1\), where \(r_ n\) denotes the Radon number of the n-cube with the subcube convexity. The paper under review determines exactly those dimensions \(n\) in which there exist normal binary continuum having Radon number \(r_ n+1\). For the constructions a matching procedure is developed.
0 references
binary convexity
0 references
graph cube
0 references
Radon number
0 references
realization of a graph
0 references
matching
0 references
superextension
0 references
0 references
0 references