On a condition for the union of spherical caps to be connected (Q1869762): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Serguey M. Pokas / rank | |||
Property / reviewed by | |||
Property / reviewed by: Serguey M. Pokas / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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
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