An extremal problem of orthants containing at most one point besides the origin (Q1336678)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An extremal problem of orthants containing at most one point besides the origin |
scientific article |
Statements
An extremal problem of orthants containing at most one point besides the origin (English)
0 references
9 April 1995
0 references
For any \(x \in \mathbb{R}^ d\) (\(d\) an integer \(\geq 1\)) and \(\varepsilon = (\varepsilon_ 1, \dots, \varepsilon_ d) \in \{-1,1\}^ d\) the \(\varepsilon\)th orthant of \(x\) is defined to be \[ L(x,\varepsilon) = \{x + y \mid y = (y_ 1, \dots, y_ d) \in \mathbb{R}^ d \text{ and }\varepsilon_ \alpha y_ \alpha \geq 0 \text{ for }\alpha = 1,\dots, d\}. \] Let \(\ell(d)\) denote the smallest integer such that every \((\ell(d) + 1)\)-set \(P \subset \mathbb{R}^ d\) contains a point \(x \in P\) for which some orthant \(L(x, \varepsilon)\) covers 2 points of \(P\) other than \(x\). It is known that \(\ell(2) = 2\), \(\ell(3) = 3\), \(\ell(4) = 4\), \(7 \leq \ell(5)\), \[ (.21)(1.47)^ d \leq \ell(d) \leq 2^{d - 2} + 1(d \geq 2), \ell(d) = o(2^ d). \] Now the author improves the lower bound: \[ (1.76)^ d \leq \ell(d) \text{ for sufficiently large }d. \]
0 references
orthants
0 references
points
0 references
\(d\)-space
0 references