MathDB
Family of configuration

Source: IMAR Test 2007

January 28, 2009
geometry3D geometryspherecombinatorics proposedcombinatorics

Problem Statement

Denote by C \mathcal{C} the family of all configurations C C of N>1 N > 1 distinct points on the sphere S2, S^2, and by H \mathcal{H} the family of all closed hemispheres H H of S2. S^2. Compute: maxHHminCCHC \displaystyle\max_{H\in\mathcal{H}}\displaystyle\min_{C\in\mathcal{C}}|H\cap C|, minHHmaxCCHC \displaystyle\min_{H\in\mathcal{H}}\displaystyle\max_{C\in\mathcal{C}}|H\cap C| maxCCminHHHC \displaystyle\max_{C\in\mathcal{C}}\displaystyle\min_{H\in\mathcal{H}}|H\cap C| and minCCmaxHHHC. \displaystyle\min_{C\in\mathcal{C}}\displaystyle\max_{H\in\mathcal{H}}|H\cap C|.