1991 Mathematics Subject Classification. Primary: 54F45; Secondary: 55M10, 54C65.The paper was started during the first author's visit to Nipissing University in May 2004. He thanks NSERC for supporting his visit and COMA Department of NU for hospitality. The first author also acknowledges a financial support from RFFI (grant 03-01-00706). The second author was partially supported by NSERC Grant 261914-03 .
<ph f="cmr"/><ph f="cmbx">Roberts' type embeddings and conversion of the transversal Tverberg's theorem</ph>

S.A. Bogatyi

V. Valov

Faculty of Mechanics and Mathematics, Moscow State University, Vorob'evy gory, Moscow, 119899 Russia E-mail address : bogatyi@mech.math.msu.su Department of Computer Science and Mathematics, Nipissing University, 100 College Drive, P.O. Box 5002, North Bay, ON, P1B 8L7, Canada E-mail address : veskov@nipissingu.ca

1 Introduction

All maps considered in our paper are continuous and all spaces are assumed to be at least completely regular. Everywhere below Π k R m   denotes a k   -dimensional, not necessarily coordinate, plane (simply, a k   -plane) in R m   .
Moreover, if Π t   and Π T   are two coordinate planes with t T   , we write Π t Π T   if Π t   is a linear subspace of Π T   . If not explicitely stated otherwise, all function spaces in the paper are equipped with the source limitation topology.
Our goal is to prove Theorem 1.1 below and provide some applications of this theorem.
Theorem 1.1. Let A i , j   , i = 1 , 2 , . . . , q   and j = 1 , 2 , . . . , n i + 1   , be points in R m   such that the set of their coordinates is algebraically independent.
Suppose 0 t d T m   and Π d   is a d   -plane in R m   parallel to some coordinate planes Π t Π T R m   . If either d t + 1 q   and n 1 + n 2 + . . . + n q + 1 ( m d ) ( q 1 ) ( T d ) ( d t )   or q d t + 1   and n 1 + n 2 + . . . + n q + 1 ( m T ) ( q 1 )   , then there exists i { 1 , 2 , . . . , q }   such that Π d   doesn't meet the linear hull Π ( M i )   of the set M i = { A i , 1 , . . . , A i , n i + 1 }   .
The first part of Theorem 1.1, when t = 0   , T = m   and d t + 1 q   , was stated as a conjecture in [3,Conjecture2and [5,Conjecture4.2.
Recall that a real number v   is called algebraically dependent on the real numbers u 1 , . . . , u k   if v   satisfies the equation p 0 ( u ) + p 1 ( u ) v + . . . + p n ( u ) v n = 0   , where p 0 ( u ) , . . . , p n ( u )   are polynomials in u 1 , . . . , u k   with rational coefficients, not all of them 0. A finite set of real numbers is algebraically independent if none of them depends algebraically on the others.
Corollary 1.2. Let K   be a finite simplicial complex, θ : K R m   a semi-linear map and ɛ > 0   . Then there is a semi-linear map g : K R m   such that d ( g ( v ) , θ ( v ) ) < ɛ   for each vertex v   of K   , and for any integers n , d , t , T   with 0 t d m n 1   and d T m   , and any d   -plane Π d R m   parallel to some coordinate planes Π t Π T R m   , the number q   of pairwise disjoint simplexes of K   of dimension n   whose images under g   intersect Π d   satisfies the inequalities:
q d + 1 t + n + ( n + T m ) ( d t ) m n d   if n ( m n T ) ( d t )   and q 1 + n m n T   if n ( m n T ) ( d t )   .
The idea to use algebraically independent sets for proving general position theorems, like Corollary 1.2, was originated by Roberts in [20. This idea was also applied by Berkowitz and Roy in [1where they stated a version of Corollary 1.2 with t = 0   and T = m   . A proof of the Berkowitz-Roy theorem was provided by Goodsell in [13,TheoremA.1(see also [12for another application of the Berkowitz-Roy theorem). Here are some applications of Corollary 1.2.
Theorem 1.3. Let f : X Y   be a perfect map between paracompact spaces such that dim f n   and dim Y = 0   . Then, for every m n + 1   , C * ( X , R m )   contains a dense G δ   -subset   of maps g   such that dim g ( f 1 ( y ) ) Π d n + d m   for every y Y   and every d   -plane Π d R m   with m n d m   .
Corollary 1.4. Let X   be a normal space with dim X = n   and m n + 1   . Then C * ( X , R m )   equipped with the uniform convergence topology contains a dense G δ   -subset   consisting of maps g   such that g ( X ) ¯ Π d   is at most ( n + d m )   -dimensional for every d   -plane Π d R m   with m n d m   .
Let show how Corollary 1.4 follows from Theorem 1.3. Considering the Čech-Stone compactification β X   of X   and the function space C ( β X , R m )   instead, respectively, of X   and C * ( X , R m )   , we can suppose that X   is compact. Then take f   to be a constant map on X   and apply Theorem 1.3.
Roberts proved in [20,Theorem1.2that if X   is a compact metrizable space of dimension n   and n + 1 d 2 n + 1   , then C ( X , R 2 n + 1 )   with the uniform convergence topology contains a dense G δ   -subset consisting of maps g   such that dim g ( X ) Π d d n 1   for every d   -plane Π d R 2 n + 1   . Using this result and the Hurewicz theorem about metrizable compactifications preserving dimension, Roberts derived the existence of such embeddings for separable metrizable spaces of dimension n   . Obviously, this results of Roberts follow from the combination of Corollary 1.4 and the Nöbeling–Pontryagin embedding theorem.
When d m n 1   , Theorem 1.3 doesn't work. But next theorem shows that, in this case, we can prove something more, we can find a residual subset of C * ( X , R m )   consisting of maps g   such that g ( f 1 ( y ) ) Π d   is finite for any y Y   and any d   -plane in R m   .
Theorem 1.5. Suppose f : X Y   is a perfect map between metrizable spaces with dim f n   and dim Y 0   . Then, C * ( X , R m )   contains a dense G δ   -subset K   of maps g   such that, for any integers d , t , T   with 0 t d T m   and d m n 1   and any d   -plane Π d R m   parallel to some coordinate planes Π t Π T R m   , each set f 1 ( y ) g 1 ( Π d )   , y Y   , has at most q   points, where q = d + 1 t + n + ( n + T m ) ( d t ) m n d   if n ( m n T ) ( d t )   and q = 1 + n m n T   otherwise.
Taking Y   in Theorem 1.5 to be a point, m = n + 2   , d = 1   , t = 0   and T = r   we obtain next corollary.
Corollary 1.6. Let X   be a metrizable compactum with dim X n   .
Then, C ( X , R n + 2 )   contains a dense G δ   -subset of maps g   such that for any natural integer r   with r n + 2   and any line Π 1 R n + 2   parallel to some coordinate plane Π r   in R n + 2   , the inverse image g 1 ( Π 1 )   has at most n + r   points.
Theorem 1.5 together with [26,Theorem5.1implies the following interesting fact: If X   is an n   -dimensional metrizable compactum with n 3   and m 2 n + 1   , then almost every embedding of X   in R m   is tame.
Theorem 1.7 below is an infinite-dimensional version of Theorem 1.5. For compact X   and Y   — a point, Theorem 1.7 was established by Boltyanski [6under the additional restriction that r = 0   .
Theorem 1.7. Let f : X Y   be a perfect map between metrizable spaces with Y   being a C   -space. For any integers d , r   let P ( d , r )   denote the family of all d   -planes Π d l 2   parallel to some coordinate plane Π r l 2   . Then, C * ( X , l 2 )   contains a dense G δ   -subset of maps g   such that, for every y Y   , and every Π d P ( d , r )   , f 1 ( y ) g 1 ( Π d )   has at most d + 1 r   points if r d   and at most one point if r d   .
The paper is organized as follows. The proofs of Theorem 1.1 and Corollary 1.2 are given in Section 2. Section 3 is devoted to the proof of Theorem 1.3.
Theorems 1.5 and 1.7 are established in Section 4. The final Section 5 contains more applications of Theorem 1.1 and Corollary 1.2. Some conjectures are also included in the final section.
A few words about the source limitation topology. For any spaces M   and K   by C ( K , M )   we denote the set of all continuous maps from K   into M   . If ( M , d )   is a metric space and K   is any space, then the source limitation topology on C ( K , M )   is defined in the following way: a subset U C ( K , M )   is open in C ( K , M )   with respect to the source limitation topology provided for every g U   there exists a continuous function α : K ( 0 , )   such that B ¯ ( g , α ) U   . Here, B ¯ ( g , α )   denotes the set { h C ( K , M ) : d ( g ( x ) , h ( x ) ) α ( x ) for each x K }   .
It is well known (see, for example [18) that if ( M , d )   is a complete metric space, C ( K , M )   with this topology has Baire property. This implies that C * ( K , H )   with the source limitation topology also possesses the Baire property for any Banach space H   .
In conclusion of the introduction, we wish to thank Prof. T. Goodsell who provided us with his proof [13,Appendixof the Berkowitz-Roy theorem.

2 Proof of Theorem 1.1 and Corollary 1.2

Proof of Theorem 1.1   . Suppose Π d   meets the linear hull Π ( M i )   of each set M i   and let Y i Π d Π ( M i )   , i = 1 , . . . , q   . It suffices to show that, under this assumption, we have either n 1 + n 2 + . . . + n q + 1 > ( m d ) ( q 1 ) ( T d ) ( d t )   provided q d t + 1   or n 1 + n 2 + . . . + n q + 1 > ( m T ) ( q 1 )   provided 1 q d t + 1   . To this end, the following proposition below (see [1and [13), which follows from the properties of algebraic independent sets, will be used.
Proposition 2.1. Suppose we have an algebraically independent set A R   and a set B R   such that every element of A   algebraically depends on the set B   . Then the cardinality of A   is   the cardinality of B   .
We can assume that Π t   and Π T   are determined by the first t   and T   coordinates, respectively. Let π   be the projection of R m   into the space R m t   determined by the last m t   coordinates. Then Π d t = π ( Π d )   is a ( d t )   -plane in R m t   parallel to the coordinate plane Π T t = π ( Π T )   . Moreover, the set of the coordinates of all points B i , j = π ( A i , j )   is algebraically independent (as a subset of the coordinates of the points A i , j   ). Therefore, we can assume that t = 0   by considering the space R m t   determined by the last m t   coordinates and the projections B i , j   , π ( Π d )   , and π ( Π T )   into this space.
Since Y i Π ( M i )   , there are numbers { λ i , j } j = 1 n i + 1   such that λ i , 1 + . . . + λ i , n i + 1 = 1   and
  • ( 1 )   Y i = j = 1 n i + 1 λ i , j A i , j = j = 1 n i λ i , j A i , j + ( 1 j = 1 n i λ i , j ) A i , n i + 1   for all i = 1 , . . . , q   .
For any i   at least one of the numbers { λ i , j } j = 1 n i + 1   , say λ i , 1   , is different from zero (we can even suppose that all λ i , j 0   , otherwise we reduce the sets M i   by excluding the corresponding point A i , j   ). Therefore, by ( 1 )   , A i , 1   can be represented as a linear combination of the points A i , 2 , . . . , A i , n i + 1   , Y i   . Hence, n i   additional numbers λ i , 1 , . . . , λ i , n i   are obtained.
Consequently, all coordinates of the points A i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i + 1   are expressed in terms of the coordinates of the points A i , j   , i = 1 , . . . , q   , j = 2 , . . . , n i + 1   , Y 1 , . . . , Y q   , and the numbers λ i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i   .
I. Let q d + 1   . Since Π d   is parallel to Π T   , the plane Y 1 + Π T   contains all points Y 2 , . . . , Y q   . So,
  • ( 2 ) I   Y i = Y 1 + j = 1 T α i , j e j   , i = 2 , . . . , q   ,
where e j   denotes the j   -th unit coordinate vector.
Therefore, any coordinate of the points A i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i + 1   , is algebraically dependent on the set of all coordinates of the points Y 1   and A i , j   , i = 1 , . . . , q   , j = 2 , . . . , n i + 1   , and the numbers λ i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i   , α i , j   , i = 2 , . . . , q   , j = 1 , . . . , T   . Hence, by Proposition 2.1, q m m + n 1 + . . . + n q + T ( q 1 )   . So,
  • ( 3 ) I   n 1 + . . . + n q ( m T ) ( q 1 )   .
Observe that ( 3 ) I   does not change if m   , d   and T   are replaced by m t   , d t   and T t   , respectively. Therefore, ( 3 ) I   remains true for any t   with 0 t d   .
II. Let q d + 1   . Since all points Y 1 , . . . , Y q   are in Π d   , there are d + 1   of them, say Y 1 , . . . , Y d + 1   , such that each Y j   , j = d + 2 , . . . , q   , is a linear combination of the points Y i   , i = 1 , . . . , d + 1   . Let us note that, such d + 1   points exist even the linear hull of Y 1 , . . . , Y q   is of dimension < d   . Therefore,
  • Y j = i = 1 d β j , i Y i + ( 1 i = 1 d β j , i ) Y d + 1   , j = d + 2 , . . . , q   ,
for some numbers { β j , i }   , i = 1 , . . . , d   , j = d + 2 , . . . , q   .
In this case equations ( 2 ) I   are true for i = 2 , . . . , d + 1   . So, any coordinate of the points A i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i + 1   , is algebraically dependent on the set of all coordinates of the points Y 1   and A i , j   , i = 1 , . . . , q   , j = 2 , . . . , n i + 1   , and the numbers λ i , j   , i = 1 , . . . , q   , j = 1 , . . . , n i   , β j , i   , j = d + 2 , . . . , q   , i = 1 , . . . , d   , α i , j   , i = 2 , . . . , d + 1   , j = 1 , . . . , T   .
Hence, according to Proposition 2.1, q m m + n 1 + . . . + n q + ( q d 1 ) d + T d   , or equivalently n 1 + . . . + n q ( m d ) ( q 1 ) ( T d ) d   . Replacing in the last inequality m   , d   and T   by m t   , d t   and T t   , respectively, we obtain that
  • ( 3 ) I I   n 1 + . . . + n q ( m d ) ( q 1 ) ( T d ) ( d t )   .
The inequalities ( 3 ) I   and ( 3 ) I I   complete the proof of Theorem 1.1.
Proof of Corollary 1.2   . We need the following considerations due to Roberts [20. Let { r i }   be a fixed infinite set which is algebraically independent, i.e. every finite subset is algebraically independent. Let R i = { q + r i : q Q }   , Q   is the set of rational numbers. Then each R i   is dense in R   and R i   's are disjoint.
Moreover, any finite set M   is algebraically independent provided M   contains at most one point from each R i   , i = 1 , 2 , . . .   .
Let { v i }   denote the vertexes of K   and R j   are the algebraically independent sets considered above. For each i   we choose a point A i = ( A i ( 1 ) , . . . , A i ( m ) ) R m   such that d i s t ( θ ( v i ) , A i ) < ɛ   and A i ( s ) R ( i 1 ) m + s   . Then the set of all coordinates { A i ( k ) }   is algebraically independent. We define g : K R m   by g ( v i ) = A i   and extend g   linearly on every simplex of K   . Obviously, g ( v i 1 ) g ( v i 2 )   when i 1 i 2   . Moreover, the map g   , restricted to any n   -simplex of K   is one-to-one. Let Π d   be a d   -plane in R m   parallel to some coordinate planes Π t Π T   and q   be the number of disjoint at most n   -dimensional simplexes σ i = < v i , j : j = 1 , . . . , n i + 1 >   from K   whose images g ( σ i ) = < A i , j : j = 1 , . . . , n i + 1 >   under g   meets Π d   . Let show that q N 1 = d + 1 t + n + ( n + T m ) ( d t ) m n d   if n ( m n T ) ( d t )   . Suppose q d + 1 t   . Since Π d   intersects all images g ( σ i ) Π ( { A i , j : j = 1 , . . . , n i + 1 } )   , i = 1 , . . . , q   , by Theorem 1.1, n 1 + . . . + n q ( m d ) ( q 1 ) ( T d ) ( d t )   . Consequently,
  • (4) n q ( m d ) ( q 1 ) ( T d ) ( d t )  
because n i n   for each i   . Inequality ( 4 )   is equivalent to the required inequality q N 1   .
If q d + 1 t   , then q N 1   holds because our assumption n ( m n T ) ( d t )   implies d + 1 t N 1   .
Now, let show that q N 2 = 1 + n m n T   provided n ( m n T ) ( d t )   .
Suppose q d t + 1   . Then, by Theorem 1.1, n 1 + . . . + n q ( m T ) ( q 1 )   .
Therefore,
  • (5) n q ( m T ) ( q 1 )   .
Since ( 5 )   is equivalent to q N 2   , this case is completed.
Finally, let q d t + 1   . Then, as we already proved, q N 1   . On the other hand, according to our assumption n ( m n T ) ( d t )   , we have d t + 1 N 1   . Hence, q = d t + 1 = N 1   which implies n = ( m n T ) ( d t )   .
So, q = d t + 1 = N 1 = N 2   .

3 Proof of Theorem 1.3

First, we are going to prove Theorem 1.3 in the special case when d = m n   .
So, we fix spaces X   , Y   and a map f   satisfying the hypotheses of Theorem 1.3.
If not explicitely stated otherwise, we use the following notations in this section:
ϱ   denotes the Euclidean metric in R m   and an ɛ   -disjoint set in R m   is a set which can be covered by a family of open and disjoint subsets of R m   each of diameter < ɛ   . We say that a given set A R m   is of type ( d , ɛ )   if Π d A   is ɛ   -disjoint for every d   -plane Π d   in R m   .
Let ɛ   , ɛ > 0   , denote the set of maps g C * ( X , R m )   such that g ( f 1 ( y ) )   is of type ( m n , ɛ )   for every y Y   . Since C * ( X , R m )   equipped with the source limitation topology has the Baire property, it suffices to show that each of the sets ɛ   is open and dense in C * ( X , R m )   . Indeed, then = k = 1 1 / k   would be dense and G δ   in C * ( X , R m )   . Moreover, if g   and y Y   , then g ( f 1 ( y ) ) Π   is at most 0-dimensional for every ( n m )   -plane Π R m   .
Lemma 3.1. Let A X   be compact and ɛ > 0   . Suppose the set g 0 ( A )   is of type ( d , ɛ )   for some g 0 C * ( X , R m )   and d   . Then there exists a neighborhood U   of A   in X   and δ > 0   such that g ( U ) ¯   is of type ( d , ɛ )   provided g C * ( X , R m )   and g | U   is δ   -close to g 0 | U   .
  • Proof. Assume the conclusion of the lemma is not true. To obtain a contradiction we follow [20,Proofof2.4,p.569. For every i 1   take a neighborhood U i   of A   such that U i g 0 1 ( W i )   with W i   being a 1 / i   -neighborhood of g 0 ( A )   . There exist g i C * ( X , R m )   and a d   -plane Π i d   such that g i | U i   is 1 / i   -close to g 0 | U i   but g i ( U i ) ¯ Π i d   is not ɛ   -disjoint. Choose the points z i g i ( U i ) ¯ Π i d   and x i U i   such that ρ ( g i ( x i ) , z i ) 1 / i   , i 1   . Obviously, K = { z i } i = 1 g 0 ( A )   is a compactum intersecting each Π i d   . Therefore, there exists a subsequence of { Π i d } i = 1   converging to a d   -plane Π 0 d   . We suppose that { Π i d } i = 1   itself converges to Π 0 d   .
    Let V   be an open subset of R m   containing g 0 ( A ) Π 0 d   and such that it is the union of a finite disjoint and open family in R m   having elements of diameter < ɛ   . Because each g i ( U i ) ¯ Π i d   is not ɛ   -disjoint, there exist points a i U i   and b i g i ( U i ) ¯ Π i d   such that V   doesn't contain the set { g i ( a i ) , b i } i = 1   . We can also require that ϱ ( b i , g i ( a i ) ) 1 / i   for all i   . This implies the existence of a point b g 0 ( A )   and a subsequence of { b i }   converging to b   . We still write lim b i = b   .
    Then b Π 0 d   because { Π i d }   converges to Π 0 d   . Hence, b g 0 ( A ) Π 0 d V   .
    Consequently, b i V   for some i   which contradicts the choice of b i   .
Corollary 3.2. Suppose g 0 ( f 1 ( y 0 ) )   is of type ( m n , ɛ )   for some y 0 Y   and g 0 C * ( X , R m )   . Then, there exists a neighborhood V   of y 0   in Y   and δ > 0   such that the set g ( f 1 ( V ) ) ¯   is of type ( m n , ɛ )   for every g C * ( X , R m )   with g | f 1 ( V )   being δ   -close to g 0 | f 1 ( V )   .
  • Proof. Applying Lemma 3.1 for f 1 ( y 0 )   , we obtain δ > 0   and a neighborhood U   of f 1 ( y 0 )   such that g ( U ) ¯   is of type ( m n , ɛ )   provided g C * ( X , R m )   with g | U   being δ   -close to g 0 | U   . Since f   is closed, we can find a closed neighborhood V   of y 0   in Y   with f 1 ( V ) U   . Now, let g | f 1 ( V )   be δ   -close to g 0 | f 1 ( V )   for some g C * ( X , R m )   . Extend g | f 1 ( V )   to a map h C * ( X , R m )   such that h | U   remains δ   -close to g 0 | U   . Then, according to the choice of U   and δ   , h ( U ) ¯   is of type ( m n , ɛ )   . Finally, since h ( f 1 ( V ) ) ¯ h ( U ) ¯   and h | f 1 ( V ) = g | f 1 ( V )   , we are done.
Proposition 3.3. Any ɛ   is open in C * ( X , R m )   .
  • Proof. We fix g 0 ɛ   . By Corollary 3.2, for every y Y   there exists a neighborhood V y   of y   in Y   and δ y > 0   such that if g C * ( X , R m )   and ϱ ( g ( x ) , g 0 ( x ) ) δ y   for all x f 1 ( V y )   , then g ( f 1 ( V y ) ) ¯   is of type ( m n , ɛ )   .
    Take a locally finite open cover ω   of Y   refining { V y : y Y }   and for each W ω   fix y ( W ) Y   such that W V y ( W )   . Define the set-valued map φ : Y ( 0 , )   by φ ( y ) = { ( 0 , δ y ( W ) ] : y W }   . Obviously, φ   is convex-valued and lower semi-continuous. By [19,Theorem6.2, φ   admits a continuous selection β : Y ( 0 , )   and let α = β f   . It suffices to show that g C * ( X , R m )   and ϱ ( g 0 ( x ) , g ( x ) ) < α ( x )   for every x X   imply g ɛ   . To this end, let y Y   and select W ω   containing y   such that α ( x ) δ y ( W )   for every x f 1 ( y )   . Take a function h y C * ( X , R m )   coinciding with g   on the set f 1 ( y )   and satisfying the inequality ϱ ( h y ( x ) , g 0 ( x ) ) δ y ( W )   for all x X   . Then, according to the choice of V y ( W )   , the set h y ( f 1 ( V y ( W ) ) ) ¯   is of type ( m n , ɛ )   , so is g ( f 1 ( y ) ) ¯   . Hence, any g C * ( X , R m )   which is α   -close to g 0   belongs to ɛ   .
    Therefore, ɛ   is open in C * ( X , R m )   .
For every space M   and ɛ > 0   let C ( n , ɛ ) ( M , R m )   denote the set of all g C * ( M , R m )   such that g ( M )   is of type ( m n , ɛ )   provided m n + 1   .
Lemma 3.4. Let M   be an n   -dimensional compactum and m n + 1   .
Then C ( n , ɛ ) ( M , R m )   is dense in C ( M , R m )   for every ɛ > 0   .
  • Proof. Let g 0 C ( M , R m )   and δ > 0   . Representing g 0   as the composition of two maps q 1 : M Z   and q 2 : Z R m   , where Z   is a metrizable compactum of dimension n   , and considering Z   and q 2   instead of M   and g 0   , we reduce our proof to the case M   is a metrizable compactum. Take a positive number η   satisfying the following conditions:
    • (6) 5 η < δ / 2   and 9 η ( r + 1 ) < ɛ   , where r = n ( m + 1 n )   .
    Since dim M n   , by a standard procedure we can find a finite n   -dimensional complex K   and maps h : M K   and θ : K R m   such that θ h   is δ / 2   -close to g 0   . Moreover, we can suppose that:
    • (7) d i a m ( θ ( σ ) ) < η   for every simplex σ K   .
    It suffices to find a map g : K R m   which is δ / 2   -close to the map θ   and g h C ( n , ɛ ) ( M , R m )   . To this end, we apply Corollary 1.2 (with d = m n   , t = 0   , T = m   , ɛ = η   and n   replaced by n 1   ) to obtain a semi-linear map g : K R m   such that ϱ ( g ( v ) , θ ( v ) ) η   for all vertexes v   of K   and, for each ( m n )   -plane Π R m   , the number q   of disjoint at most ( n 1 )   -dimensional simplexes of K   whose images under g   intersect Π   is r = n ( m + 1 n )   . We can choose g   such that, in addition to the above requirements, we also have g ( v i ) g ( v j )   for any different vertices v i   and v j   of K   .
    Let v i   and v j   be two vertices of the same simplex K   . Then, according to (7) and the choice of g   , we have ϱ ( g ( v i ) , g ( v j ) ) ϱ ( g ( v i ) , θ ( v i ) ) + ϱ ( θ ( v i ) , θ ( v j ) ) + ϱ ( θ ( v j ) , g ( v j ) ) < 3 η   .
    Consequently
    • (8) g ( )   is of diameter < 3 η   for any simplex K   .
    Item (8) implies that ϱ ( g ( y ) , θ ( y ) ) < 5 η   for all y K   . Hence, by (6), g   and θ   are δ / 2   -close to each other.
    It remains only to show that g h C ( n , ɛ ) ( M , R m )   , or equivalently, g ( K )   is of type ( m n , ɛ )   . To this end we use an idea of [20,proofof2.3,p.568. We fix a ( m n )   -plane Π R m   . It is enough to prove that each component of g ( K ) Π   is of diameter 9 ( r + 1 ) η   because, by (6), 9 ( r + 1 ) η < ɛ   . Suppose ϱ ( a , b ) > 9 ( r + 1 ) η   for some component P   of g ( K ) Π   and some points a , b P   .
    There is an arc a b   in P   . Because of (8), every subarc of a b   of diameter 3 η   must contain at least one point on the boundary of a simplex of g ( K )   , hence on a simplex of g ( K )   of dimension n 1   . Next, we take points a i a b   , i = 1 , . . . , r + 1   such that:
    3 ( 3 i 2 ) η < ϱ ( a , a i ) 3 ( 3 i 1 ) η   , i = 1 , . . . , r + 1   , and each a i   belongs to a simplex g ( σ i ) g ( K )   with σ i   being of dimension n 1   .
    Then, ϱ ( a i , a j ) > 6 η   for i j   which, according to (8), implies g ( σ i ) g ( σ j ) =   .
    Therefore, we obtained r + 1   disjoint simplexes σ i K   , i = 1 , . . . , r + 1   , each of them having dimension n 1   whose images under g   meets Π   . This is a contradiction because, according to the choice of g   , the number of pairwise disjoint at most ( n 1 )   -dimensional simplexes of K   whose images under g   intersect Π   is n ( m n + 1 ) = r   .
Below we consider the set-valued map ψ ɛ : Y C * ( X , R m )   defined by ψ ɛ ( y ) = C * ( X , R m ) \ ɛ ( y )   , where ɛ ( y )   denotes the set of all g C * ( X , R m )   such that g ( f 1 ( y ) )   is of type ( m n , ɛ )   . Next proposition, combined with Proposition 3.3, will complete the proof of Theorem 1.3 for d = m n   .
Proposition 3.5. Any ɛ   is dense in C * ( X , R m )   .
  • Proof. We first show that the graph G   of ψ ɛ   is closed in Y × C * ( X , R m )   provided C * ( X , R m )   is equipped with the uniform convergence topology generated by the metric ϱ   . Let ( y 0 , g 0 ) ( Y × C * ( X , R m ) ) \ G   . Then g 0 ψ ɛ ( y 0 )   , so g 0 ɛ ( y 0 )   .
    By Corollary 3.2, there exists δ > 0   and a neighborhood V   of y 0   in Y   such that g ( f 1 ( V ) ) ¯   is of type ( m n , ɛ )   for every g C * ( X , R m )   with g | f 1 ( V )   being δ   -close to g 0 | f 1 ( V )   . Let W C * ( X , R m )   be the set of all g   which are δ   -close to g 0   . Obviously, W   is a neighborhood of g 0   in C * ( X , R m )   with respect to the uniform convergence topology, so V × W   is a neighborhood of ( y 0 , g 0 )   in Y × C * ( X , R m )   which doesn't meet G   . Therefore, G   is closed in Y × C * ( X , R m )   .
    Claim. B ¯ ( g 0 , α ) \ ψ ɛ ( y )   for every y Y   , α : X ( 0 , )   and g 0 C * ( X , R m )   .
    We need to show that B ¯ ( g 0 , α ) ɛ ( y )   for fixed y Y   , α C ( X , ( 0 , ) )   and g 0 C * ( X , R m )   . Let δ > 0   be the minimal value of α   on f 1 ( y )   . Since dim f 1 ( y ) n   , by Lemma 3.4, there exists h C ( f 1 ( y ) , R m )   which is δ   -close to g 0 | f 1 ( y )   and such that h ( f 1 ( y ) )   is of type ( m n , ɛ )   . Obviously, ϱ ( h ( x ) , g 0 ( x ) ) α ( x )   for all x f 1 ( y )   . So, every extension g C * ( X , R m )   of h   would be in ɛ ( y )   . Hence, the proof is reduced to find such an extension of h   which is also in B ¯ ( g 0 , α )   . To this end, we define the set-valued map Φ : X R m   by Φ ( x ) = h ( x )   if x f 1 ( y )   and Φ ( x ) = B ( g 0 ( x ) , α ( x ) )   if x f 1 ( y )   . Here B ( g 0 ( x ) , α ( x ) )   denotes the closed ball in R m   having center g 0 ( x )   and radius α ( x )   . This map is lower semi-continuous with closed and convex values in R m   .
    Hence, by Michael's convex-valued selection theorem, Φ   admits a continuous selection g   which extends h   . Moreover, we can assume that α   is a bounded function, which implies that g   is also bounded. Therefore, g B ¯ ( g 0 , α )   , which completes the proof of the claim.
    We are now in a position to finish the proof of our proposition. Fix g 0 C * ( X , R m )   and α C * ( X , ( 0 , 1 ) )   , and consider the constant set-valued map φ : Y C * ( X , R m )   , φ ( y ) = B ¯ ( g 0 , α )   , where C * ( X , R m )   is equipped with the uniform convergence topology. Now, we need the following theorem of Michael [17,Theorem5.3:
    Let Y   be paracompact with dim Y = 0   , M   a completely metrizable, and φ : Y M   a lower semi-continuous closed-valued map. If ψ : Y M   is a set-valued map with a closed graph such that φ ( y ) \ ψ ( y )   for every y Y   , then φ   has a selection avoiding ψ   .
    In our case φ   and ψ ɛ   satisfy the hypotheses of the Michael's theorem, so there exists a map θ : Y C * ( X , R m )   such that θ ( y ) B ¯ ( g 0 , α ) \ ψ ɛ ( y )   for all y Y   .
    We define the map g C * ( X , R m )   , g ( x ) = θ ( f ( x ) )   , x X   . Then g B ¯ ( g 0 , α ) ɛ ( y )   for every y Y   . Consequently, g B ¯ ( g 0 , α ) ɛ   and we are done.
As we already mentioned, it follows from Proposition 3.3 and Proposition 3.5 that the set   is dense and G δ   in C * ( X , R m )   . This provides the proof of Theorem 1.3 in the special case d = m n   . Let us prove the general case of Theorem 1.3.
We are going to show that every g   satisfies the theorem, i.e. it satisfies the following condition: A = g ( f 1 ( y ) ) Π d   is at most ( n + d m )   -dimensional for every y Y   and every d   -plane Π d R m   with m n + 1 d m   . Fix some ( m n )   -plane Π m n Π d   and consider the orthogonal projection p   of Π d   onto the ( n + d m )   -plane Π n + d m Π d   which is the orthogonal complement of Π m n   in Π d   . Then the compactum B = p ( g ( f 1 ( y ) ) Π d ) Π n + d m   is of dimension n + d m   . Obviously, any fiber of the mapping p | A : A B   is the intersection of g ( f 1 ( y ) )   and some ( m n )   -plane. So, according to the choice of g   , p | A   has zero-dimensional fibers. Therefore, by Hurewicz's theorem about perfect zero-dimensional maps, dim A dim B n + d m   .

4 Proof of Theorem 1.5 and Theorem 1.7

Proof of Theorem 1.5   . It suffices to show that, for any integers d , t , T   with 0 t d T m   and d m n 1   , and any coordinate planes Π t Π T   in R m   , C * ( X , R m )   contains a dense G δ   -subset of maps g   such that f 1 ( y ) g 1 ( Π d )   has at most q   points for every y Y   and every d   -plane Π d R m   parallel to Π t Π T   , where q   is the integer part of N 1 = d + 1 t + n + ( n + T m ) ( d t ) m n d   if n ( m n T ) ( d t )   and the integer part of N 2 = 1 + n m n T   otherwise.
So, we fix integers n , d , t , T   satisfying the above inequalities and coordinate planes Π t Π T R m   . Observe that always q 1   , and let P   be the set of all d   -planes in R m   parallel to Π t Π T   . We now define the following augmented notion which is used in this section: A subset A   of an arbitrary metric space M   is said to be of cotype ( q , ɛ , g )   , where ɛ > 0   and g C * ( M , R m )   , if for any Π d P   , the set A g 1 ( Π d )   can be covered by at most q   disjoint open sets in M   each of diameter ɛ   . Let K ɛ   , ɛ > 0   , denote the set of all maps g C * ( X , R m )   such that f 1 ( y )   is of cotype ( q , ɛ , g )   for every y Y   . The proof is reduced to show that each K ɛ   is open and dense in C * ( X , R m )   .
Lemma 4.1. Let A   be a compact subset of X   which is of cotype ( q , ɛ , g 0 )   for some g 0 C * ( X , R m )   and ɛ > 0   . Then there exists a neighborhood U   of A   in X   and δ > 0   with U   being of cotype ( q , ɛ , g )   for every g C * ( X , R m )   such that g | U   is δ   -close to g 0 | U   .
  • Proof. Suppose the lemma is not true. For every i 1   take a 1 / i   -neighborhood U i   of A   such that g 0 ( U i )   is within 1 / i   -neighborhood of g 0 ( A )   in R m   . Then, there exist g i C * ( X , R m )   and a d   -plane Π i d P   such that g i | U i   is 1 / i   -close to g 0 | U i   , but g i 1 ( Π i d ) U i   is not covered by any family of q   open disjoint sets in X   with diameters ɛ   . As in the proof of Lemma 3.1, passing to subsequences, we can suppose that { Π i d } i = 1   converges to a d   -plane Π 0 d   . Since all Π i d   are from P   (i.e., parallel to Π t Π T   ), so is Π 0 d   . Hence, A g 0 1 ( Π 0 d )   is covered by a disjoint family { V j }   of q   open sets in X   with diameters ɛ   . Take points x i g i 1 ( Π i d ) U i \ V   and y i A   such that d i s t ( x i , y i ) 1 / i   , i = 1 , 2 , . . .   , where V = V j   . We can assume that the sequence x i   converges to some x 0 A   (recall that A   is compact). Then { g i ( x i ) }   converges to g 0 ( x 0 )   and g 0 ( x 0 ) g 0 ( A ) Π 0 d   .
    Therefore, x 0 A g 0 1 ( Π 0 d ) V   . So, x i V   for almost all i   which is a contradiction.
The proof of next corollary is similar to that one of Corollary 3.2.
Corollary 4.2. Suppose f 1 ( y 0 )   is of cotype ( q , ɛ , g 0 )   for some y 0 Y   and g 0 C * ( X , R m )   . Then, there exists a neighborhood V   of y 0   in Y   and δ > 0   such that the set f 1 ( V )   is of cotype ( q , ɛ , g )   for every g C * ( X , R m )   with g | f 1 ( V )   being δ   -close to g 0 | f 1 ( V )   .
Proposition 4.3. Any K ɛ   is open in C * ( X , R m )   .
  • Proof. The proof follows the arguments from the proof of Proposition 3.3, but now we apply Corollary 4.2 instead of Corollary 3.2.
Lemma 4.4. Let M   be a metrizable at most n   -dimensional compactum.
Then the set K 0 ( M , R m )   of all g C ( M , R m )   such that g 1 ( Π d )   consists of at most q   points for every Π d P   , is dense in C ( M , R m )   .
  • Proof. Let Ω   be the collection of all disjoint families { V ¯ 1 , V ¯ 2 , . . . , V ¯ q + 1 }   of q + 1   elements such that each V j   belongs to a fixed base for M   . Let also C Γ = { g C ( M , R m ) : g 1 ( Π d ) meets at most q elements of Γ for every Π d P }   , Γ Ω   .
    Obviously, Ω   is countable and K 0 ( M , R m )   is the intersection of all sets C Γ   , Γ Ω   . Therefore, our proof is reduced to show that each C Γ   is dense and open in C ( M , R m )   .
    Claim 1   . Every C Γ   is open in C ( M , R m )   .
    We fix Γ Ω   and g 0 C Γ   . Suppose, for every i   there exists g i C Γ   with g i   being 1 / i   -close to g 0   . So, we can find Π i d P   such that g i 1 ( Π i d )   meets every element of Γ   . As in Lemma 3.1, we can suppose that the sequence { Π i d }   converges to some Π 0 d P   . Then g 0 1 ( Π 0 d )   intersects at most q   elements of Γ   , let say the first q   . Now, for every i   , choose a point x i g i 1 ( Π i d ) V ¯ q + 1   and, since M   is compact, we can assume that the sequence { x i }   converges to some x 0 V ¯ q + 1   . Then, { g i ( x i ) }   converges to g 0 ( x 0 ) Π 0 d   . So, x 0 g 0 1 ( Π 0 d ) V ¯ q + 1   which is a contradiction.
    Claim 2   . Every C Γ   is dense in C ( M , R m )   .
    Let Γ = { V ¯ 1 , V ¯ 2 , . . . , V ¯ q + 1 }   , g 0 C Γ   and δ > 0   . There exist an open cover ω   of M   with m e s h ( ω ) r / 3   , where r = min { d i s t ( V ¯ i , V ¯ j ) : i j }   , and a semi-linear map h : L R m   such that g = h π   is δ   -close to g 0   . Here L   is the polyhedron underlying the nerve of ω   and π : M L   is the canonical map.
    According to Corollary 1.2, we can assume that for any Π d P   , the number of pairwise disjoint, at most n   -dimensional simplexes σ L   with h ( σ )   meeting Π d   , is q   . We can also assume that ω   is of order n + 1   , so L   is at most n   -dimensional. If there exists a plane Π * P   with g 1 ( Π * )   intersecting every V ¯ i   , choose x i g 1 ( Π * ) V ¯ i   , and let ω i   be the family of those elements of ω   containing the point x i   . Then each family ω i   , i = 1 , . . . , q + 1   , generates a simplex σ i L   of dimension n   such that h ( x i ) h ( σ i ) Π *   and σ i σ j =   for i j   . This contradicts the choice of h   .
Since K 0 ( M , R m ) K ɛ ( M , R m )   for every ɛ > 0   , where K ɛ ( M , R m )   is the set of all maps g C * ( M , R m )   with M   being of cotype ( q , ɛ , g )   , Lemma 4.4 implies the following corollary:
Corollary 4.5. Let M   be a metrizable compactum of dimension n   . Then any K ɛ ( M , R m )   is dense in C ( M , R m )   .
Finally, next proposition, combined with Proposition 4.3, completes the proof of Theorem 1.5.
Proposition 4.6. Any K ɛ   is dense in C * ( X , R m )   .
  • Proof. Let ψ ɛ : Y C * ( X , R m )   be the set-valued map ψ ɛ ( y ) = C * ( X , R m ) \ K ɛ ( y )   , where K ɛ ( y )   denotes the set of all g C * ( X , R m )   such that f 1 ( y )   is of cotype ( q , ɛ , g )   . Further, the proof follows the arguments from the proof of Proposition 3.5. To show that the graph of ψ ɛ   is closed, we use now Corollary 4.2 instead of Corollary 3.2. Also, the application of Lemma 3.4 should be replaced by that one of Corollary 4.5 in the proof of the claim.
Proof of Theorem 1.7   . We are going to prove that C * ( X , l 2 )   contains a dense G δ   -subset of maps g   such that for every y Y   and every Π d P ( d , r )   , f 1 ( y ) g 1 ( Π d )   has at most d + 1 r   points if r d   and at most one point otherwise.
For given integers d , r   let Q   be the set of all d   -planes parallel to the r   -plane of first r   coordinates in l 2   . As in Theorem 1.5, we introduce the notion of a ( q , ɛ , g )   -cotype subset of a metric space M   considering now planes Π d Q   and taking q = d + 1 r   in case d r   and q = 1   otherwise. Let ɛ   , ɛ > 0   , denote the set of all maps g C * ( X , l 2 )   such that f 1 ( y )   is of cotype ( q , ɛ , g )   for every y Y   . It suffices to show that each ɛ   is open and dense in C * ( X , l 2 )   . Following the proof of Theorem 1.5, we can show that all ɛ   are open in C * ( X , l 2 )   . To prove density of ɛ   , we use the following lemma.
Lemma 4.7. Let M   be a metrizable compactum and ɛ > 0   . Then the set ɛ ( M , l 2 )   of all g C ( M , l 2 )   such that M   is of cotype ( q , ɛ , g )   , is dense in C ( M , l 2 )   .
  • Proof. We take g 0 C ( M , l 2 )   and λ > 0   . Then, there exist maps φ : M K   and h : K l 2   such that K   is a finite complex and h φ   is λ / 2   -close to g 0   .
    Moreover, we can assume that each fiber of φ   has diameter < ɛ   . For every A N   we identify R A   with the subspace { y l 2 : y i = 0 for all i A }   of l 2   , and denote by π A   the canonical projection π A : l 2 R A   . Let dim K = n   and A N   be any finite set satisfying the following conditions:
    (i) { 1 , . . . , r } A   ; (ii) | A | r + d + 2 n + n | d r | + 1   , where | A |   is the cardinality of A   .
    Since every projection π A   is open, we can show that the map Λ A : C ( K , l 2 ) C ( K , R A )   , Λ A ( g ) = π A g   , is also open. Suppose first that r d   . Observe that, if T = m   , then ( m n T ) ( d r ) = n ( d r ) 0   , so n ( m n T ) ( d r )   . Hence, applying Theorem 1.5 with m = T = | A |   and t = r   , there is a dense G δ   subset A   of C ( K , R A )   consisting of maps g   such that g 1 ( Π d )   contains at most 1 + d r + n + n ( d r ) | A | n d   points for every d   -plane Π d R A   parallel to the r   -plane of first r   coordinates in R A   .
    Since | A | r + d + 2 n + n ( d r ) + 1   , any preimage g 1 ( Π d )   , g A   , contains at most 1 + d r   points. The set Λ A 1 ( A )   is also dense and G δ   in C ( K , l 2 )   .
    Therefore, there exists g Λ A 1 ( A )   which is λ / 2   -close to h   . Then g ¯ = g φ   is λ   -close to g 0   . It remains only to show that g ¯ ɛ ( M , l 2 )   . To this end, take Π d Q   . Since Π A d = π A ( Π d )   is a d   -plane in R A   parallel to the r   -plane of first r   coordinates in R A   , g 1 ( π A 1 ( Π A d ) )   contains 1 + d r   points. Formally the plane Π A d   can has dimension < d   , but in this case the estimation on the cardinality of preimage is even better. The inclusion Π d π A 1 ( Π A d )   implies that g 1 ( Π d )   contains 1 + d r   points. Hence, ( g ¯ ) 1 ( Π d ) = φ 1 ( g 1 ( Π d ) )   consists of 1 + d r   fibers of φ   . Since any fiber of φ   is of diameter < ɛ   , g ¯ ɛ ( M , l 2 )   .
    Suppose d r   . We again apply Theorem 1.5 to A   , but now for m = | A |   , t = 0   and T = r   . Obviously, in this case ( m n T ) ( d t ) > n   . Therefore, there is a dense G δ   subset A   of C ( K , R A )   consisting of maps g   such that g 1 ( Π d )   contains at most one point for every d   -plane in R A   parallel to the r   -plane of first r   coordinates in R A   . As before, we take g Λ A 1 ( A )   which is λ / 2   -close to h   and show that g ¯ = g φ ɛ ( M , l 2 )   .
Proposition 4.8. Any ɛ   is dense in C * ( X , l 2 )   .
  • Proof. We follow the proof of Proposition 3.5, describing the necessary changes.
    In our situation ψ ɛ : Y C * ( X , l 2 )   is defined by ψ ɛ ( y ) = C * ( X , l 2 ) \ ɛ ( y )   , where ɛ ( y )   denotes the set of all g C * ( X , l 2 )   such that f 1 ( y )   is of cotype ( q , ɛ , g )   with q = 1 + d r   if r d   and q = 1   otherwise. To show that ψ ɛ   has a closed graph, we apply the analogue of Corollary 4.2 for the space C * ( X , l 2 )   instead of Corollary 3.2. We also need the following claim.
    Claim. Let g 0 C * ( X , l 2 )   , α : X ( 0 , )   and y Y   . Then, for any ɛ > 0   , ψ ɛ ( y ) B ¯ ( g 0 , α )   is a Z   -set in B ¯ ( g 0 , α )   provided B ¯ ( g 0 , α )   is considered as a subset of C * ( X , l 2 )   with the uniform convergence topology.
    The proof of this claim partly follows the arguments from the proof of [?,Lemma8. We need to show that every map h : Q B ¯ ( g 0 , α )   , where Q   is the Hilbert cube, can be approximated by a map h 1 : Q B ¯ ( g 0 , α )   avoiding the set ψ ɛ ( y ) B ¯ ( g 0 , α )   . So, we fix such a map h   and η > 0   . Then h   generates the map u : Q × X l 2   , u ( z , x ) = h ( z ) ( x )   , such that d i s t ( u ( z , x ) , g 0 ( x ) ) α ( x )   for any ( z , x ) Q × X   . Choose λ ( 0 , 1 )   with λ sup { α ( x ) : x f 1 ( y ) } < η / 2   and define u 1 C ( Q × f 1 ( y ) , l 2 )   by u 1 ( z , x ) = ( 1 λ ) u ( z , x ) + λ g 0 ( x )   . For every ( z , x ) Q × f 1 ( y )   we have d i s t ( u 1 ( z , x ) , g 0 ( x ) ) < α ( x )   and d i s t ( u 1 ( z , x ) , u ( z , x ) ) < η / 2   .
    Let δ < inf { η / 2 , α ( x ) d i s t ( u 1 ( z , x ) , g 0 ( x ) ) : ( z , x ) Q × f 1 ( y ) }   . By Lemma 4.7, there exists a map u 2 : Q × f 1 ( y ) l 2   such that Q × f 1 ( y )   is of cotype ( q , ɛ , u 2 )   and d i s t ( u 1 ( z , x ) , u 2 ( z , x ) ) < δ   for all ( z , x ) Q × f 1 ( y )   . Then d i s t ( u 2 ( z , x ) , g 0 ( x ) ) < α ( x )   and d i s t ( u 2 ( z , x ) , u ( z , x ) ) < η   provided ( z , x ) Q × f 1 ( y )   . The equality h 2 ( z ) ( x ) = u 2 ( z , x )   determines a map h 2 : Q C ( f 1 ( y ) , l 2 )   such that f 1 ( y )   is of cotype ( q , ɛ , h 2 ( z ) )   for every z Q   . One can show that the projection map p r : B ¯ ( g 0 , α ) C ( f 1 ( y ) , l 2 )   , p r ( g ) = g | f 1 ( y )   , is open with respect to the uniform convergence topology and p r ( B ¯ ( g 0 , α ) )   contains h 2 ( Q )   . This yields that h 2   can be lifted to a map w : Q B ¯ ( g 0 , α )   such that w   is η   -close to h   . Observe that w   avoids the set ψ ɛ ( y ) B ¯ ( g 0 , α )   because f 1 ( y )   is of cotype ( q , ɛ , h 2 ( z ) )   for all z Q   . This completes the proof of the claim.
    Let us go back to the proof of Proposition 4.8. For a fixed g C * ( X , l 2 )   and a function α : X ( 0 , 1 )   consider the set-valued map φ : Y C * ( X , l 2 )   , φ ( y ) = B ¯ ( g , α )   , where C * ( X , l 2 )   carries the uniform convergence topology. According to the claim above, φ ( y ) ψ ɛ ( y )   is a Z   -set in φ ( y )   for all y Y   . Moreover, Y   is a C   -space, so we can apply [14,Theorem1.1to find a map θ : Y C * ( X , l 2 )   such that θ ( y ) B ¯ ( g , α ) \ ψ ɛ ( y )   for all y Y   . Finally, we define the map g ¯ C * ( X , l 2 )   by g ¯ ( x ) = θ ( f ( x ) )   , x X   . Then, g ¯ B ¯ ( g , α ) ɛ ( y )   for every y Y   . Hence, g ¯ B ¯ ( g , α ) ɛ   , which completes the proof of Proposition 4.8.
Therefore, the proof of Theorem 1.7 is done.

5 Appendix

Let us provide some more applications of our results.
Theorem 5.1. Let f : X Y   be a perfect map between paracompact spaces with dim Y = 0   . Suppose { F i }   is a sequence of closed subsets of X   and { n i }   a sequence of integers such that dim f | F i n i   for all i   . If n n i   , i = 1 , 2 , . . .   , then for every m n + 1   the space C * ( X , R m )   contains a dense G δ   -subset of maps g   such that for any i   and any d   -plane Π d R m   , where m n i d m   , we have dim g ( f 1 ( y ) F i ) Π d n i + d m   , for any y Y   .
The proof of Theorem 5.1 is based on Lemma 5.2 below. Indeed, for every i   we apply Theorem 1.3 for the spaces F i   , f ( F i )   and the map f | F i   to conclude that C * ( F i , R m )   contains a dense G δ   -set i   of maps g   such that dim g ( f 1 ( y ) F i ) Π d n i + d m   for every y f ( F i )   and every d   -plane Π d R m   with m n i d m   . Since, by Lemma 5.2, each restriction map π i : C * ( X , R m ) C * ( F i , R m )   is open, K i = π i 1 ( i )   is dense and G δ   in C * ( X , R m )   . Then the intersection of all K i   satisfies the requirements of Theorem 5.1.
Lemma 5.2. Let F   be a closed subset of the normal space X   and m 1   . Then the restriction map π : C * ( X , R m ) C * ( F , R m )   , defined by π ( g ) = g | F   , is open if both C * ( X , R m )   and C * ( F , R m )   are equipped simultaneously either with the source limitation topology or the uniform convergence topology.
Next corollary of Theorem 5.1 can be established in the same way as Corollary 1.4 was obtained from Theorem 1.3.
Corollary 5.3. Let { F i }   be a sequence of closed subsets of the normal space X   with dim F i n i   . If m n i + 1   for each i   , then C * ( X , R m )   equipped with the uniform convergence topology contains a dense G δ   -subset of maps g   such that g ( F i ) ¯ Π d   is at most ( n i + d m )   -dimensional for every d   -plane Π d R m   with m n i d m   , i = 1 , 2 , . . .   .
Our final application is an analogue of the Fox theorem [11about economical extensions of maps. If A   is a closed subset of a space X   and h C * ( A , R m )   , then C h * ( X , R m )   denotes all maps g C * ( X , R m )   such that g | A = h   . Everywhere below C h * ( X , R m )   is considered as a subspace of C * ( X , R m )   with the uniform convergence topology.
Corollary 5.4. Let X   be a normal space and A   a closed G δ   -subset of X   with dim ( X \ A ) n   . Then, for any m n + 1   and h C * ( A , R m )   , there exists a dense and G δ   -set in C h * ( X , R m )   of maps g   such that g ( X \ A ) Π d   is at most ( n + d m )   -dimensional for every d   -plane Π d R m   with m n d m   .
  • Proof. Let { F i }   be a sequence of closed subsets of X   with X \ A = i = 1 F i   and h C * ( A , R m )   . By Corollary 1.4, each C * ( F i , R m )   contains a dense G δ   -subset i   of maps g   with
    • (9) dim g ( F i ) ¯ Π d n + d m   for any d   -plane Π d R m   , where m n d m   .
    Using that F i   and A   are closed and disjoint subsets of X   , one can show that every projection p i : C h * ( X , R m ) C * ( F i , R m )   , p i ( g ) = g | F i   , is open and surjective when both C h * ( X , R m )   and C * ( F i , R m )   are equipped with the uniform convergence topology. Hence, K i = p i 1 ( i )   is dense and G δ   in C h * ( X , R m )   . Since C h * ( X , R m )   has the Baire property, K = i = 1 K i   is dense and G δ   in C h * ( X , R m )   . Finally, observe that (9) implies dim g ( X \ A ) Π d n + d m   for every g K   and every d   -plane Π d R m   with m n d m   .
Finally, let us discuss some possible improvements of our results.
Conjecture 1. Let f : X Y   be a map of finite dimensional metrizable compacta. Then, C ( X , R m )   contains a dense G δ   -subset of maps φ   such that, for any integers d , t , T   with 0 t d T m   and dim f + d + 1 m   and for any d   -plane Π d R m   , parallel to some coordinate planes Π t Π T   in R m   , each set f 1 ( y ) φ 1 ( Π d )   , y Y   , has no more than 1 + dim Y + dim f + ( T d ) ( d t ) m dim f d   points.
Obviously, Theorem 1.5 implies the validity of Conjecture 1 in case Y   is 0   -dimensional.
Conjecture 2. Let f : X Y   be a map of finite-dimensional compacta. Then, C ( X , R m )   contains a dense G δ   -subset of maps φ   such that dim ( φ ( f 1 ( y ) ) Π d ) dim f + d m ,   for any d   -plane Π d R m   with m dim f d m   and any y Y   .
Theorem 1.3 provides the validity of Conjecture 2 in case Y   is 0   -dimensional.
As in Theorem 1.3, it suffices to establish Conjecture 2 in the special case d = m dim f   . Conjecture 2 is also true when dim f = 0   , this is Uspenskij's theorem [24about light mappings (see also [22for a generalization of the Uspenskij result when dim f > 0   ).
Let f : X Y   , φ C ( X , R m )   and t , d , T   be integers with 0 t d T m   and d t + 1 q   . Below we consider the set B q , d , t , T f ( φ )   consisting of all points ( y , y 1 , . . . , y q ) Y × ( R m ) q   satisfying the following condition: there exist points x 1 , . . . , x q f 1 ( y )   with x i x j for i j   such that y i = φ ( x i )   and all y i   , i = 1 , . . . , q   , belong to a d   -plane in R m   parallel to some coordinates planes Π t Π T R m   .
Conjecture 3. Let f : X Y   be a map of finite-dimensional metrizable compacta. Then C ( X , R m )   contains a dense G δ   -set   of maps φ   such that dim B q , d , t , T f ( φ ) dim Y + dim f + ( T d ) ( d t ) ( q 1 ) ( m dim f d )   for any integers d , t , T , q   satisfying the conditions 0 t d T m   , d t + 1 q   and dim f + d + 1 m   .
If the right side of the inequality from Conjecture 3 is 1   , then the set B q , d , t , T f ( φ )   is empty. Conditions when B q , d , t , T f ( φ )   is empty are discussed in Conjecture 1. If d = 0   , the set B q , 0 , 0 , T f ( φ )   does not depend on T   . In this case it is homeomorphic to the set B q f ( φ ) = { ( y , z ) Y × R m : | f 1 ( y ) φ 1 ( z ) | q }   .
For d = 0   and Y   a point, the statement of Conjecture 3 was obtained in 1933 by Hurewicz [15(recall that the maps φ   from the Hurewicz theorem are called regularly branched maps [9). A parametric version of the Hurewicz result was obtained in [23,Theorem1.1. Following the terminology of [23, the inequality from Conjecture 3 is satisfied for d = 0   and all q 1   if and only if φ   is an f   -regularly branched map. By [23,Theorem1.1, C ( X , R m )   contains a dense G δ   -subset of f   -regularly branched maps, so Conjecture 3 holds for d = 0   . Let us note that for d 1   , even in the case when Y   is a point, the conjecture is open.
For maps f i : X i R m   , i = 1 , . . . , q   , and integers 0 t d T m   , let B d , t , T ( f 1 , . . . , f q )   be the set of the points ( y 1 , . . . , y q ) ( R m ) q   such that the points y i = f ( x i )   , i = 1 , . . . , q   , belong to a d   -plane in R m   parallel to some coordinate planes Π t Π T   . Let also C d , t , T ( f 1 , . . . , f q ) = { ( x 1 , . . , x q ) X 1 × . . × X q : ( f ( x 1 ) , . . , f ( x q ) ) B d , t , T ( f 1 , . . , f q ) } .   Conjecture 4. Let the numbers n 1 , . . . , n q , m , d , t , T   satisfy the inequalities 0 t d T m   , 0 n 1   , ..., 0 n q   , n 1 + 1 + d m   , ..., n q + 1 + d m   , d t + 1 q   and n 1 + . . . + n q ( m d ) ( q 1 ) ( T d ) ( d t ) .   Then, there exist ɛ > 0   and maps f i : Δ n i R m   , i = 1 , . . . , q   , such that the set B d , t , T ( g 1 , . . . , g q )   is not empty for any maps g i : Δ n i R m   with each g i   being ɛ   -close to f i   , i = 1 , . . . , q   .
In the simplest case ( q = 1   , n 1 = 0   , n 2 = m   , d = 0   ), the statement of Conjecture 4 is exactly the Alexandrov theorem that the identity map of the ball onto itself is essential. For d = 0   Conjecture 4 is also true (see for example [2,Corallary3, [7,Lemma6.3,p.65). In the case d = q 1   , t = 0   nd T = m   Conjecture 4 was proved by Boltyanski [6,Lemma9(this is the main ingredient in his proof that m n k + n + k   provided for some n   -dimensional polyhedron X   the set of k   -regular maps from X   into R m   is dense in C ( X , R m )   ).
Conjecture 5. Let the numbers n 1 , . . . , n q , m , d , t , T   satisfy the inequalities 0 t d T m   , 0 n 1   , ..., 0 n q   , n 1 + 1 + d m   , ..., n q + 1 + d m   , d t + 1 q   . Then, there exist ɛ > 0   and maps f i : Δ n i R m   , i = 1 , . . . , q   , such that dim C d , t , T ( g 1 , . . . , g q ) n 1 + . . . + n q ( m d ) ( q 1 ) + ( T d ) ( d t )   for any maps g i : Δ n i R m   with each g i   being ɛ   -close to f i   , i = 1 , . . . , q   .
For d = 0   the statement of Conjecture 5 was established in [2,Corallary3.
We are going to finish with the following problem, where Δ n N   denotes the n   -dimensional skeleton of the N   -dimensional simplex Δ N   .
Problem. Find all integers n , m , q , d , t , T   with 0 t d T m   , n + 1 + d m   , d t + 1 q   ,
n ( m n d ) ( q 1 ) ( T d ) ( d t ) (n, m, q, d, t, T )
and satisfying the following condition: There exists a number N   such that for any mapping f : Δ n N R m   we can find pairwise disjoint simplexes σ 1 , . . . , σ q Δ n N   whose images under f   meet a d   -plane Π d R m   parallel to some coordinate planes Π t Π T   .
Observe that, if the above problem has a positive solution for some numbers n , m , q , d , t , T   satisfying the assumptions of the problem, then Theorem 2 can not be improved, not only on the level of a dense set of mappings, but also on the level of existence of one map with preimages having small cardinality, even in the class of polyhedra. Most of the results providing the existence of such a number N   were established for d = 0   : van Kampen and Flores [16, [10( q = 2   and N = 2 n + 2   ); Sarkaria [21( q   prime and N = q n + 2 q 2   ); Volovikov [25( q   being a power of a prime number and N = q n + 2 q 2   ); Bogatyi [2,Corollary11( q = n + 1   and N 2 n 2 + 5 n   ). Another result of Bogatyi [5provides such N   for d = q 1   , t = 0   , T = m   with q   being odd. Živaljević obtained [27a result about emdeddings of the graph K 6 , 6   into R 3   which implies a positive solution of the problem for n = 1   , m = 3   , t = 0   , T = 3   , q = 4   and N = 11   .
If d = q 1   , q = 2   , t = 0   and T = m   , there is no any number N   satisfying the conditions in the above problem, see [6.
The above problem can have a little different treatment: For a given family of integers n , q , d , t , T   find the biggest number m   for which such number N   does exist. Then the question to determine the smallest such number N   is arising.
In this case, more complicated is the description of such minimal subpolyhedra in Δ n N   . For n = 1   , d = 0   and m = 2   the Kuratowski graphs K 5   and K 3 , 3   are minimal subpolyhedra.
Let us finally note that there exist connections between the above problem and conjectures about different forms of the Tverberg theorem [27, [4. It is also well known that k   -regular mappings are closely related to interpolation and approximation problems. In view of this, it is important to find applications of the mappings described by Theorem 1.5 and Theorem 1.7 in interpolation and approximation problems.
References

  1. H. Berkowitz and P. Roy, General position and algebraic independence, in: L.C. Glaser, T.B. Rushing (Eds.), Geometric Topology, Proceedings of the Geometry Topology Conference held at Park City, UT, Springer, New York, 1975, 9–15.
  2. S.A. Bogatyi, Geometry of mappings into Euclidean space, Uspekhi Mat. Nauk 53, 5 (1998), 27–56 (in Russian); translation in: Russian Math. Survey 53, 5 (1998), 893–920.
  3. , The colored Tverberg theorem, Vest. Mosk. Univ., Ser. Mat. Mekh. 3 (1999), 14–19 (in Russian); translation in: Moscow Univ. Math. Bul. 54, 3 (1999), 12–17.
  4. , k   -regular maps into Euclidean space and the Borsuk–Boltjanskii problem, Matem. Sbornik (N.S.). 193, 1 (2002), 73–82. (in Russian); translation in: Sb. Math. 193, 1-2 (2002), 73–82. MR 03f:55001.
  5. , Borsuk's conjecture, Ryshkov obstruction, interpolation, Chebyshev approximation, transversal Tverberg's theorem, and problems, Trudy Mat. Inst. Steklova 239 (2002), 63–82 (in Russian); translation in: Proc. Steklov Inst. Math. 239 (2002), 55–73.
  6. V. Boltyanski, Mappings of compacta into Euclidean spaces, Izv. Akad. Nauk USSR Ser. Mat. 23 (1959), 871–892 (in Russian).
  7. V. Boltyanski, H. Martini and V. Soltan, Geometric Methods and Optimization Problems, Kluwer Academic Publishers, Dordrecht/Boston/London, 199, 871–892.
  8. A. Chigogidze, Inverse Spectra, North Holland, Amsterdam, 1996.
  9. A.N. Dranišnikov, D. Repovš and E.V. Ščepin, On intersections of compacta of complementary dimensions in Euclidean space, Topol. Appl. 38 (1991), 237–253.
  10. A. Flores, Über n   -dimensionale Komplexe, die im R 2 n + 1   absolut selbstverschlungen sind, Ergegb. Math. Kolloq. 6 (1935), 4–7.
  11. R. Fox, Extension of homeomorphisms into Euclidean and Hilbert parallelotopes, Duke Math. J. 8 (1941), 452–456.
  12. T. Goodsell, Strong general position and Menger curves, Topology and Appl. 120 (2002), 47–55.
  13. , Projections of compacta in R n   , Ph.D. Thesis, Brigham Young University, Provo, UT, 1997.
  14. V. Gutev and V. Valov, Dense families of selections and finite-dimensional spaces, Set-Valued Analysis 11 (2003), 373–391.
  15. W. Hurewicz, Über Abbildungen von endlichdimensionalen Räumen auf Teilmengen Cartesischer Räume, Sitzungsber. Preuss. Akad. Wiss. Phys.-Math. Kl. 4 (1933), 754–768.
  16. E.R. van Kampen, Komplexe in euklidischen Räumen, Abhandl. Math. Sem. Hamburg Univ. 9 (1932), 72–78.
  17. E. Michael, Continuous selections avoiding a set, Topology and Appl. 28 (1988), 195–213.
  18. J. Munkers, Topology (Prentice Hall, Englewood Cliffs, NY, 1975).
  19. D. Repovš and P. Semenov, Continuous selections of multivalued mappings (Math. and its Appl. 455, Kluwer, Dordrecht, 1998).
  20. J. Roberts, A theorem on dimension, Duke Math. J. 8 (1941), 565–574.
  21. K.S. Sarkaria, A generalized van Kampen–Flores theorem Proc. Amer. Math. Soc. 111, 2 (1991), 559–565.
  22. M. Tuncali and V. Valov, On finite-dimensional maps II, Topology and Appl. 132 (2003), 81–87.
  23. , On regularly branched maps, Topology and Apll. (to appear).
  24. V. V. Uspenskij, A remark on a question of R. Pol concerning light maps, Topology and Appl. 103, 3 (2000), 291–293.
  25. A.Yu. Volovikov, On the van Kampen–Flores theorem Mat. Zametki 59, 5 (1996), 663–670.
  26. D.G. Wright, Geometric taming of compacta in E n   , Proc. Amer. Math. Soc. 86, 4 (1982), 641–645.
  27. R.T. Živaljević, The Tverberg–Vrećica problem and the combinatorial geometry on vector bundles, Israel J. Math. 111 (1999), 53–76.

Faculty of Mechanics and Mathematics, Moscow State University, Vorob'evy gory, Moscow, 119899 Russia E-mail address : bogatyi@mech.math.msu.su Department of Computer Science and Mathematics, Nipissing University, 100 College Drive, P.O. Box 5002, North Bay, ON, P1B 8L7, Canada E-mail address : veskov@nipissingu.ca