2 research outputs found

    Neighborhood Variants of the KKM Lemma, Lebesgue Covering Theorem, and Sperner's Lemma on the Cube

    Full text link
    We establish a "neighborhood" variant of the cubical KKM lemma and the Lebesgue covering theorem and deduce a discretized version which is a "neighborhood" variant of Sperner's lemma on the cube. The main result is the following: for any coloring of the unit dd-cube [0,1]d[0,1]^d in which points on opposite faces must be given different colors, and for any ε>0\varepsilon>0, there is an ℓ∞\ell_\infty ε\varepsilon-ball which contains points of at least (1+ε1+ε)d(1+\frac{\varepsilon}{1+\varepsilon})^d different colors, (so in particular, at least (1+23ε)d(1+\frac{2}{3}\varepsilon)^d different colors for all sensible ε∈(0,12]\varepsilon\in(0,\frac12]).Comment: 18 pages plus appendices (30 pages total), 3 figure
    corecore