On a condition for the union of spherical caps to be connected (Q1869762): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4187840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The square of every two-connected graph is Hamiltonian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291025 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold for the size of random caps to cover a sphere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3975009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4110292 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4160140 / rank
 
Normal rank

Latest revision as of 15:36, 5 June 2024

scientific article
Language Label Description Also known as
English
On a condition for the union of spherical caps to be connected
scientific article

    Statements

    On a condition for the union of spherical caps to be connected (English)
    0 references
    0 references
    28 April 2003
    0 references
    Let \(\mathcal C= \{C_1, C_2,\dots, C_n\}\) be a family of spherical caps on the \(d\)-dimensional unit sphere \(S^d\), not necessarily of the same size. It is assumed that their centers are all distinct. Let \(v_i\) denote the center of \(C_i\). The intersection graph \(\Omega(\mathcal C)\) of \(\mathcal C\) is the graph whose vertices are \(v_1,v_2,\dots,v_n\) and two vertices \(v_i,v_j\) are adjacent (\(v_i\) is said to be a neighbor of \(v_j\)) only when \(C_i\cap C_j=\varnothing\). In the family \(\mathcal C\), a cap \(C_i\) is called an extremal cap if there is a hyperplane \(H\) passing through the origin and \(v_i\) such that all the neighbors of \(v_i\) in \(\Omega(\mathcal C)\) lie in the same side of \(H\), allowing that some of them lie on \(H\). The author proves that in the two-dimensional case \(d = 2\), if \(\mathcal C\) contains no extremal cap, then \(\Omega(\mathcal C)\) is connected, and if furthermore every cap in \(\mathcal C\) is smaller than a hemisphere, then \(\Omega(\mathcal C)\) is 2-connected. Surprisingly, the same assertion is no longer true for \(d\geqslant 3\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    extremal spherical cap
    0 references
    intersection graph
    0 references
    proper spherical cap
    0 references
    hemisphere
    0 references
    two-connectedness
    0 references
    extremal ball
    0 references