It follows from the construction that \Omega is quasiconvex and hence (W^{1,\infty}, W^{1,\infty})-extension domain [HKT:JFA]. It is clear that {\Omega}_1 is an (\epsilon, \delta)-domain for some \epsilon, \delta>0. By [Jones:acta], we have a bounded linear extension operator from W^{1, q}({\Omega}_1) to W^{1, q}({{{\mathbb R}}^n}) for every 1\leq q\leq\infty. Hence, it suffices to construct a bounded extension operator from W^{1, p}({\Omega}) to W^{1, q}({\Omega}_1) when q^\star<p<\infty. It is not difficult to check that {\Omega} satisfies the segment condition defined in Definition 2.3. By Lemma 2.2, C^\infty(F)\cap W^{1, p}({\Omega}) is dense in W^{1, p}({\Omega}). To begin, we define a bounded linear extension operator \widetilde{E_W} from C^\infty(F)\cap W^{1, p}({\Omega}) to W^{1, q}({\Omega}_1) and later extend it to W^{1, p}({\Omega}). Given u\in C^\infty(F)\cap W^{1, p}({\Omega}), we define a function \widetilde{E_W}(u) on {\Omega}_1 by setting
\widetilde{E_W}(u)(x):=\begin{cases}
u(x), \ \ &\ {\rm if}\ x\in F\cap{\Omega}_1,\\
\sum_{Q\in\bigcup_k\mathcal W^2_k}u_{Q^\star}\cdot\psi_Q(x), \ \ &\ {\rm if}\ x\in{\Omega}_1\setminus F,
\end{cases}
where
u_{Q^\star}:={\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q^\star}u(y)dy=\frac{1}{|Q^\star|}\int_{Q^\star}u(y)dy
is the integral average of the function u over the reflected cube Q^\star and \{\psi_Q\} is the partition of unity associated to the Whitney decomposition of \mathcal W(F^c).
Since \psi_Q are smooth and, for every compact subset of {\Omega}_1\setminus F, only finitely many \psi_Q are non-zero on it, \widetilde{E_W}(u) is smooth on \Omega_1\setminus F. Hence, it suffices to show that the Sobolev norm of \widetilde{E_W}(u) is uniformly bounded from above by the Sobolev norm of u. To begin, we have
\int_{{\Omega}_1}|\widetilde{E_W}(u)(x)|^qdx\leq\int_{{\Omega}}|u(x)|^qdx+\int_{\bigcup_kC_k\setminus\mathscr C_k}|\widetilde{E_W}(u)(x)|^qdx.
Since the volume of {\Omega} is finite, the Hölder inequality implies
\int_{{\Omega}}|u(x)|^qdx\leq C\left(\int_{{\Omega}}|u(x)|^pdx\right)^{\frac{q}{p}}.
Now
0\leq\psi_Q\leq 1\ {\rm for\ every}\ Q\in\bigcup_k\mathcal W^2_k
and for every x\in C_k\setminus\mathscr C_k, there are only finitely many Q\in\mathcal W^2_k such that
\psi_Q(x)\neq 0.
Since
C_k\setminus\mathscr C_k\subset\bigcup_{Q\in\mathcal W_k^2} Q
for every k\in\mathbb N, we have
\int_{\bigcup_k C_k\setminus\mathscr C_k}|\widetilde{E_W}(u)(x)|^qdx\leq C\sum_{Q\in\bigcup_k\mathcal W^2_k}\int_Q|u_{Q^\star}|^qdx.
Combining (?), (?) and Hölder’s inequality, we obtain
\begin{aligned}
\sum_{Q\in\bigcup_k\mathcal W^2_k}\int_Q|u_{Q^\star}|^qdx&=\sum_{Q\in\bigcup_k\mathcal W^2_k}\int_Q\left|{\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q^\star}u(y)dy\right|^qdx\\
&\leq&\sum_{Q\in\bigcup_k\mathcal W^2_k}\int_Q{\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q^\star}|u(y)|^qdydx\\
&\leq&C\sum_{Q\in\bigcup_k\mathcal W^2_k}\int_{Q^\star}|u(y)|^qdy\\
&\leq&C\int_{{\Omega}}|u(y)|^qdy\leq C\left(\int_{{\Omega}}|u(y)|^pdy\right)^{\frac{q}{p}}.
\end{aligned}
Using (?) and (?), we deduce that
\int_{\bigcup_k C_k\setminus\mathscr C_k}|\widetilde{E_W}(u)(x)|^qdx\leq C\left(\int_{{\Omega}}|u(x)|^pdx\right)^{\frac{q}{p}}.
By using inequalities (?) and (?), we get that
\left(\int_{{\Omega}_1}|\widetilde{E_W}(u)(x)|^qdx\right)^{\frac{1}{q}}\leq C\left(\int_{{\Omega}}|u(x)|^pdx\right)^{\frac{1}{p}}.
Similarly, we have
\int_{{\Omega}_1}|\nabla \widetilde{E_W}(u)(x)|^qdx\leq\int_{{\Omega}}|\nabla u(x)|^qdx+\int_{\bigcup_k C_k\setminus\mathscr C_k}|\nabla \widetilde{E_W}(u)(x)|^qdx.
Let k\in\mathbb N. For x\in C_k\setminus\mathscr C_k , there are only finitely many Q\in\mathcal W^2_k such that
\psi_Q(x)\neq 0.
Hence, for x\in\bigcup_{k} C_k\setminus\mathscr C_k, we have
\nabla \widetilde{E_W}(u)(x)=\sum_{Q\in\bigcup_k\mathcal W^2_k}u_{Q^\star}\cdot\nabla\psi_Q(x).
Since
\bigcup_k C_k\setminus\mathscr C_k\subset\bigcup_{Q\in\bigcup_{k}\mathcal W_k^1}Q,
we have
\begin{aligned}
\int_{\bigcup_k C_k\setminus\mathscr C_k}|\nabla \widetilde{E_W}(u)(x)|^qdx&\leq&\int_{\underset{Q\in\bigcup_k\mathcal W^1_k}{\bigcup}Q}|\nabla \widetilde{E_W}(u)(x)|^qdx\\
&\leq&\sum_{Q\in\bigcup_k\mathcal W_k^1}\int_Q|\nabla \widetilde{E_W}(u)(x)|^qdx.
\end{aligned}
For Q\in\bigcup_k\mathcal W_k^1, we have
\begin{aligned}
\int_Q|\nabla \widetilde{E_W}(u)(x)|^qdx&=\int_Q\left|\nabla\sum_{\tilde Q\in\mathcal W_Q}u_{\tilde Q^\star}\psi_{\tilde Q}(x)\right|^qdx\\
&\leq&\int_Q\left|\nabla\left(\sum_{\tilde Q\in\mathcal W_Q}\left(u_{\tilde Q^\star}-u_{Q^\star}\right)\psi_{\tilde Q}(x)\right)\right|^qdx\\
&\leq&C\sum_{\tilde Q\in\mathcal W_Q}\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q\cdot\left|u_{\tilde Q^\star}-u_{Q^\star}\right|^qdx\\
&\leq&C\sum_{\tilde Q\in\mathcal W_Q^1}\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q\cdot\left|u_{\tilde Q^\star}-u_{Q^\star}\right|^qdx\\
& &+C\sum_{\tilde Q\in\mathcal W_Q^2}\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q\cdot\left|u_{\tilde Q^\star}-u_{Q^\star}\right|^qdx,
\end{aligned}
with a positive constant C independent of u and Q. By using (?) and the properties of our partition of unity, there exists a constant C>1 such that for every x\in Q and each \tilde Q\in\mathcal W_Q, we have
\left|\nabla \psi_{\tilde Q}(x)\right|\leq \frac{C}{l(Q)}.
Given \tilde Q\in\mathcal W_Q^1, there exists a chain \{Q_i^{\star}\}_{i=1}^m of length at most M which connects Q^\star and \tilde Q^\star and satisfies the properties in Lemma 5.1. The triangle inequality implies
\begin{aligned}
\left|u_{Q_1^{\star}}-u_{Q_m^{\star}}\right|&\leq&\sum_{i=1}^{m-1}\left|u_{Q_i^{\star}}-u_{Q_{i+1}^{\star}}\right|\\
&\leq&\sum_{i=1}^{m-1}\left(\left|u_{Q_i^{\star}}-u_{Q_i^{\star}\cup Q_{i+1}^{\star}}\right|+\left|u_{Q_{i+1}^{\star}}-u_{Q_i^{\star}\cup Q_{i+1}^{\star}}\right|\right).
\end{aligned}
Since there exists a constant C>1 such that for every 1\leq i\leq m-1, we have
\max\left\{|Q_i^{\star}|, |Q_{i+1}^{\star}|\right\}\leq \left|Q_i^{\star}\cup Q_{i+1}^{\star}\right|\leq C\min\left\{|Q_i^{\star}|, |Q_{i+1}^{\star}|\right\},
the triangle inequality and [Jones:acta, Lemma 2.2] give that
\begin{aligned}
\left|u_{Q_i^{\star}}-u_{Q_i^{\star}\cup Q_{i+1}^{\star}}\right|^q&\leq& C{\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q_i^{\star}\cup Q_{i+1}^{\star}}\left|u(x)-u_{Q_i^{\star}\cup Q_{i+1}^{\star}}\right|^qdx\\
&\leq&Cl^q(Q_i^{\star}){\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q_i^{\star}\cup Q_{i+1}^{\star}}|\nabla u(x)|^qdx.
\end{aligned}
By Lemma 5.1, there exists a constant C>1 such that for all Q_i^\star, Q_j^\star\in\big\{Q_k
^{\star}\big \}_{k=1}^m, we have
\frac{1}{C}\leq\frac{l(Q_i^\star)}{l(Q_j^\star)}\leq C.
Since n\leq M, by combining inequalities (?) and (?), we obtain
\left|u_{\tilde{Q}^\star}-u_{Q^\star}\right|^q\leq C\frac{l^q(Q)}{|Q|}\int_{\widetilde\Gamma(Q^\star, \tilde Q^\star)}|\nabla u(x)|^qdx.
Hence, for \tilde Q\in\mathcal W_Q^1, we have
\int_Q|\nabla\psi_{\tilde Q}(x)|^q\cdot\left|u_{\tilde Q^\star}-u_{Q^\star}\right|^qdx\leq C\int_{\widetilde\Gamma(Q^\star, \tilde Q^\star)}|\nabla u(x)|^qdx.
If \tilde Q\in\mathcal W_Q^2, then Q^\star and \tilde Q^\star are at different sides of the hyperplane P_k. Then the triangle inequality, (?) and the Hölder inequality imply that
\begin{aligned}
\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q\left|u_{\tilde Q^\star}-u_{Q^\star}\right|^qdx&\leq&C\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q\left|u_{\tilde Q^\star}\right|^qdx\\
& &+C\int_Q\left|\nabla\psi_{\tilde Q}(x)\right|^q|u_{Q^\star}|^qdx\\
&\leq&Cl^{n-q}(\tilde Q^\star){\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{\tilde Q^\star}\left|u(x)\right|^qdx\\
& &+Cl^{n-q}(Q^\star){\ifinner\rlap{\bf\kern.25em--}
\int\else\rlap{\bf\kern.45em--}\int\fi}\ignorespaces_{Q^\star}|u(x)|^qdx \\
&\leq&Cl^{n-q-\frac{nq}{p}}(\tilde Q^\star)\left(\int_{\tilde Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}\\
& &+Cl^{n-q-\frac{nq}{p}}(Q^\star)\left(\int_{Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}.
\end{aligned}
By combining (?), (?), (?) and (?), we conclude that
\begin{aligned}
\int_{\bigcup_k C_k\setminus\mathscr C_k}\left|\nabla\widetilde{E_W}(u)(x)\right|^qdx&\leq& C\sum_{Q\in\bigcup_k\mathcal W_k^1}\sum_{\tilde Q\in\mathcal W_Q^1}\int_{\tilde{\Gamma}(Q^\star, \tilde Q^\star)}|\nabla u(x)|^qdx,\\
& &+C\sum_{Q\in\bigcup_k\mathcal W_k^1}\sum_{\tilde Q\in\mathcal W_Q^2}l^{n-q-\frac{nq}{p}}(Q^\star)\left(\int_{Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}\\
& &+C\sum_{Q\in\bigcup_k\mathcal W_k^1}\sum_{\tilde Q\in\mathcal W_Q^2}l^{n-q-\frac{nq}{p}}(\tilde Q^\star)\left(\int_{\tilde Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}.
\end{aligned}
For each Q\in\bigcup_k\mathcal W_k^1, the cardinality of \mathcal W_Q^1 is uniformly bounded by a constant C. By combining (5.1) and the Hölder inequality, we obtain
\begin{aligned}
\sum_{Q\in\bigcup_k\mathcal W_k^1}\sum_{\tilde Q\in\mathcal W_Q^1}\int_{\tilde{\Gamma}(Q^\star, \tilde Q^\star)}|\nabla u(x)|^qdx&\leq& C\int_{{\Omega}}|\nabla u(x)|^qdx\\
&\leq& C\left(\int_{{\Omega}}|\nabla u(x)|^pdx\right)^{\frac{q}{p}}.
\end{aligned}
Given j\in\mathbb N, we define
\mathcal W_j({\Omega}):=\left\{Q\in\mathcal W({\Omega}): 2^{-j-1}\leq l(Q)<2^{-j}\right\}
and
\widetilde{\mathcal W}_j(F^c):=\left\{Q\in\mathcal W(F^c):Q^\star\in\mathcal W_j({\Omega})\right\}.
Let j\in\mathbb N and k\leq j. Let Q\in\mathcal W_k^1 be such that Q^\star\in\mathcal W_j({\Omega}) and \mathcal W_Q^2 is non-empty. Then, for such a Q we have
l(Q)>cl_k
where 0<c<1 is independent of j,k. By the geometry of {\Omega}, there exists C>1 such that for each Q\in\mathcal W_k^1 with non-empty \mathcal W_Q^2, we have
{\mathop\mathrm{\,dist\,}}(Q, P_k)<Cl(Q)\ {\rm and}\ {\mathop\mathrm{\,dist\,}}(Q, {\Omega})<Cl(Q).
Hence, for every j\in\mathbb N and each k\leq j, the cardinalities of the sets \widetilde{\mathcal W}_j(F^c)\cap\mathcal W_k^1 and \mathcal W_j({\Omega}) are uniformly bounded from above by a constant C. Hence, the cardinality of the set \widetilde{\mathcal W}_j(F^c) is bounded from above by Cj. For each Q\in\bigcup_k\mathcal W_k^1, the cardinality of the set \mathcal W_Q^2 is uniformly bounded from above. Since 1\leq q<n and nq/(n-q)<p<\infty, by (?), we have
\begin{gathered}
\sum_{Q\in\bigcup_k\mathcal W_k^1}\sum_{\tilde Q\in\mathcal W_Q^2}l^{n-q-\frac{nq}{p}}(Q^\star)\left(\int_{Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}\\
\leq C\sum_{j=1}^\infty\sum_{Q^\star\in{\mathcal W}_j({\Omega})}l^{n-q-\frac{nq}{p}}(Q^\star)\left(\int_{Q^\star}|u(x)|^pdx\right)^{\frac{q}{p}}\\
\leq C\sum_{j=1}^\infty j2^{-j\left(n-q-\frac{nq}{p}\right)}\left(\int_{{\Omega}}|u(x)|^pdx\right)^{\frac{q}{p}}\\
\leq C\left(\int_{{\Omega}}|u(x)|^pdx\right)^{\frac{q}{p}}.
\end{gathered}
By combining (?), (?) and (?), we obtain
\int_{\bigcup_k C_k\setminus\mathscr C_k}|\nabla\widetilde{E_W}(u)(x)|^qdx\leq C\left(\int_{{\Omega}}|u(x)|^p+|\nabla u(x)|^pdx\right)^{\frac{q}{p}}.
Using Hölder’s inequality and inequalities (?) and (?), we conclude that
\int_{{\Omega}_1}|\nabla\widetilde{E_W}(u)(x)|^qdx\leq C\left(\int_{{\Omega}}|u(x)|^p+|\nabla u(x)|^pdx\right)^{\frac{q}{p}}.
By combining (?) and (?), we obtain that the extension operator constructed in (Proof) is a bounded linear extension operator from C^\infty(F)\cap W^{1, p}({\Omega}) to W^{1, q}({\Omega}_1), which means that for every u\in C^\infty(F)\cap W^{1, p}({\Omega}), we have \widetilde{E_W}(u)\in W^{1, q}({\Omega}_1) with
\|\widetilde{E_W}(u)\|_{W^{1, q}({\Omega}_1)}\leq C\|u\|_{W^{1, p}({\Omega})},
where C>0 is independent of u. Since C^{\infty}(F)\cap W^{1, p}({\Omega}) is dense in W^{1, p}({\Omega}), for every u\in W^{1, p}({\Omega}), there exists a Cauchy sequence \{u_m\}\subset C^\infty(F)\cap W^{1, p}({\Omega}) which converges to u in W^{1, p}({\Omega}). Furthermore, there exists a subsequence of \{u_m\} which converges to u almost everywhere in {\Omega}. To simplify the notation, we still refer to this subsequence by \{u_m\}. By (?), \{\widetilde{E_W}(u_m)\} is a Cauchy sequence in the Sobolev space W^{1, q}({\Omega}_1) and hence converges to some function v\in W^{1, q}({\Omega}_1). Furthermore, there exists a subsequence of \{\widetilde{E_W}(u_m)\} which converges to v almost everywhere in {\Omega}_1. On the other hand, by the definition of E(u_m) and E(u), we have
\lim_{m\to\infty}\widetilde{E_W}(u_m)(x)=E_W(u)(x)
for almost every x\in{\Omega}_1. Hence v(x)=E_W(u)(x) almost everywhere. This implies that E_W(u)\in W^{1, q}({\Omega}_1) with
\begin{aligned}
\|E_W(u)\|_{W^{1, q}({\Omega}_1)}&=\|v\|_{W^{1, q}({\Omega}_1)}=\lim_{m\to\infty}\|\widetilde{E_W}(u_m)\|_{W^{1, q}({\Omega}_1)}\\
&\leq&C\lim_{m\to\infty}\|u\|_{W^{1, p}({\Omega})}\leq C\|u\|_{W^{1,p}({\Omega})},
\end{aligned}
where C>0 is independent of u. Hence, E_W defined in (5.1) is a bounded linear extension operator from W^{1,p}({\Omega}) to W^{1, q}({\Omega}_1). The fact that {\Omega}_1 is a (W^{1, q}, W^{1, q})-extension domain implies {\Omega} is a (W^{1, p}, W^{1, q})-extension domain for all 1\leq q< q^\star<p<\infty.