Abstract
Let Sn denote the region 0 < xi < ∞ (i = 1,2,...,n) of n-dimensional Euclidean space En. Suppose C is a closed convex body in En which contains the origin as an interior point. Define αC for each real number α ≥ 0 to be the set of all (αx1,...,αxn), where (x1,...,xn) is a point in C. Define C + (m1,...,mn) for each point (m1,...,mn) of En to be the set of all (x1 + m1,...,xn + mn), where (x1,...,xn) is a point in C. Define the point set Δ(C, α) by Δ(C, α) = {αC + (m1 + 1 2,...,mn + 1 2): m1,...,mn non-negative integers}. The view-obstruction problem for C is the problem of finding the constant K(C) defined to be the lower bound of those α such that any half-line L given by xi = ait (i = 1,2,...,n), where the ai(1 ≤ i ≤ n) are positive real numbers and the parameter t runs through [0, ∞], intersects Δ(C, α). The simplest choices for C are the n-dimensional cube with side 1 and the n-dimensional sphere with diameter 1: let λ(n) and ν(n), respectively, denote the constant K(C) in these cases. Elementary geometry is enough to prove that λ(2) = 1 3 and ν(2) = 1 √5. The paper uses a method partly analytic and partly combinatorial to prove that λ(3) = 1 2. The conjecture λ(n) = (n -1) (n + 1) for each n ≥ 2 is stated, and a connection with a certain Diophantine approximation problem is shown.
| Original language | English |
|---|---|
| Pages (from-to) | 1-11 |
| Number of pages | 11 |
| Journal | Journal of Combinatorial Theory, Series A |
| Volume | 16 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 1974 |
Fingerprint
Dive into the research topics of 'View-obstruction problems in n-dimensional geometry'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver