A Helly theorem in weakly modular space (Q1126279): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On bridged graphs and cop-win graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks with Condorcet solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Median algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-modular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-hereditary graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3474669 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873790 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modular Interval Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3815353 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3983321 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4034786 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic location problem for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4219434 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex sets in graphs. II: Minimal path convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ensemble convexes dans les graphes. I: Théoremes de Helly et de Radon pour graphes et surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On local convexity in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3333644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partition numbers for trees and ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Helly theorem for convexity in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3890733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-to-vertex pursuit in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of absolute retracts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5185609 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for invariance of set diameters under d-convexification in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3141898 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4281374 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isometric embeddings in Hamming graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The retracts of Hamming graphs / rank
 
Normal rank

Latest revision as of 16:11, 24 May 2024

scientific article
Language Label Description Also known as
English
A Helly theorem in weakly modular space
scientific article

    Statements

    A Helly theorem in weakly modular space (English)
    0 references
    0 references
    0 references
    9 June 1997
    0 references
    Let \(X\) be a set. For each pair \(u,v\in X\) let \(uv\) denote a subset of \(X\). Then \(X\) with the family of subsets is called interval space if \(u\in uv\) and \(uv=vu\) for all \(u,v\in X\). A subset \(A\) of \(X\) is convex if \(uv\in A\) for all \(u,v\in A\). Let \(\text{conv}(A)\) denote the convex hull of set \(A\). The Helly number \(h(X)\) of \(X\) is the largest number \(k\) so that there exists a \(k\)-set \(A\) with the property \[ \bigcap_{a\in A}\text{conv}(A-\{a\})=\varnothing \] or it is said to be infinite. The clique number \(\omega(X)\) of \(X\) is the size of a maximal set all whose subsets are convex. In general, \(\omega(X)\leq h(X)\). The authors show \(\omega(X)=h(X)\) for some interval spaces.
    0 references
    0 references
    Helly theorem
    0 references
    weakly modular space
    0 references
    interval space
    0 references
    Helly number
    0 references
    clique number
    0 references
    0 references