arXiv++ Combinatorics

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 $d$-cube $[0,1]^d$ in which points on opposite faces must be given different colors, and for any $\varepsilon>0$, there is an $\ell_\infty$ $\varepsilon$-ball which contains points of at least $(1+\frac{\varepsilon}{1+\varepsilon})^d$ different colors, (so in particular, at least $(1+\frac{2}{3}\varepsilon)^d$ different colors for all sensible $\varepsilon\in(0,\frac12]$).

Given a nontrivial homogeneous ideal $I\subseteq k[x_1,x_2,\ldots,x_d]$, a problem of great recent interest has been the comparison of the $r$th ordinary power of $I$ and the $m$th symbolic power $I^{(m)}$. This comparison has been undertaken directly via an exploration of which exponents $m$ and $r$ guarantee the subset containment $I^{(m)}\subseteq I^r$ and asymptotically via a computation of the resurgence $ρ(I)$, a number for which any $m/r > ρ(I)$ guarantees $I^{(m)}\subseteq I^r$. Recently, a third quantity, the symbolic defect, was introduced; as $I^t\subseteq I^{(t)}$, the symbolic defect is the minimal number of generators required to add to $I^t$ in order to get $I^{(t)}$. We consider these various means of comparison when $I$ is the edge ideal of certain graphs by describing an ideal $J$ for which $I^{(t)} = I^t + J$. When $I$ is the edge ideal of an odd cycle, our description of the structure of $I^{(t)}$ yields solutions to both the direct and asymptotic containment questions, as well as a partial computation of the sequence of symbolic defects.