Skip to main navigation Skip to search Skip to main content

View-obstruction problems in n-dimensional geometry

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

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 languageEnglish
Pages (from-to)1-11
Number of pages11
JournalJournal of Combinatorial Theory, Series A
Volume16
Issue number1
DOIs
StatePublished - Jan 1974

Fingerprint

Dive into the research topics of 'View-obstruction problems in n-dimensional geometry'. Together they form a unique fingerprint.

Cite this