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
    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

    Identifiers