On a condition for the union of spherical caps to be connected (Q1869762): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 12:42, 1 February 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
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
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