Let $f:[0,1]\to [0,1]$ be a continuous function. Must it have a point $x$ that $f^{1}(x)$ is at most countable?
Added: Must it have a point $x$ that $dim_H(f^{1}(x))=0$ ? ($dim_H$ means the Hausdorff dimension)
Let $f:[0,1]\to [0,1]$ be a continuous function. Must it have a point $x$ that $f^{1}(x)$ is at most countable? Added: Must it have a point $x$ that $dim_H(f^{1}(x))=0$ ? ($dim_H$ means the Hausdorff dimension) 


A simple modification of the ideas of André Henriques, Sergei Ivanov and others shows that it is possible that all fibers have Hausdorff dimension $1$. For completeness I write down a complete proof. Form a Cantor set as follows: let $I_0 = [0,1/3]$, $I_1=[2/3,1]$. If $I_{i_1,\ldots, i_n}$ has been defined, let $I_{i_1,\ldots,i_n,0}, I_{i_1,\ldots,i_n,1}$ be the two intervals obtained by removing from $I_{i_1,\ldots, i_n}$ a central open interval of length $1/(n+2)$ times the length of $I_{i_1,\ldots, i_n}$. The Cantor set $C$ is then $$ C := \bigcap_{n=1}^\infty C_n :=\bigcap_{n=1}^\infty \bigcup_{i_1\ldots i_n} I_{i_1\ldots i_n}. $$ (This is just like the construction of the usual Cantor set, except that the relative lengths of the removed intervals tend to $0$ rather than staying constant). We define a continuous function $f:C\to [0,1]$, and then extend $f$ to all of $[0,1]$ in an arbitrary way. Let $x$ be a point of $C$. Then $x$ is coded by a unique sequence $i_1 i_2\ldots\in \{0,1\}^{\mathbb{N}}$, and we define $$ f(x) = \sum_{n=1}^\infty i_{n^2} 2^{n}. $$ It is very easy to check that $f$ is indeed continuous. Now let $t=[0,1]$, and let $t =\sum_{n=1}^\infty a_n 2^{n}$ be a binary expansion of $t$. Then $f^{1}(t)$ consists of those points in $C$ whose code $i_1 i_2\ldots$ satisfies $i_{n^2} =a_n$. In other words, except for places corresponding to perfect squares, the other elements of the sequence are completely arbitrary. It is a fairly easy exercise in the calculation of Hausdorff dimension to show that $f^{1}(t)$ has dimension $1$. The easiest way to give a formal proof is perhaps to use the mass distribution principle (see e.g. Falconer's or Mattila's books): we define a measure $\mu$ on $f^{1}(t)$ inductively as follows. We start by assigning a unit mass to $[0,1]$. After $k$ steps, we have assigned a mass to all intervals $I_{i_1\ldots i_k}$, which is $0$ whenever $I_{i_1\ldots i_k}\cap f^{1}(t)=\varnothing$. Now, if $k+1=n^2$ for some $n$, then we specify that $\mu(I_{i_1\ldots i_k a_n}) = \mu(I_{i_1\ldots i_k})$ and $\mu(I_{i_1\ldots i_k (1a_n)})=0$. Otherwise, if $k+1$ is not a perfect square, then we specify that $$ \mu(I_{i_1\ldots i_k 0})=\mu(I_{i_1\ldots i_k 1}) = \frac{1}{2}\mu(I_{i_1\ldots i_k}). $$ (In other words, at the stages where the next symbol isn't determined, split mass uniformly; otherwise, pass all the mass to the required interval of next level.) In this way we have assigned a mass to each of the intervals in the construction of $C$, so that $\mu$ is a well defined measure, which is supported on $f^{1}(t)$ by construction. Note that if $n^2\le k < (n+1)^2$, then $\mu(I_{i_1\ldots i_k})=2^{kn}$. Hence $$ \lim_{k\to\infty} \frac{\mu(I_{i_1\ldots i_k})}{\log(2^k)} = 1, $$ for any sequence $i_1 i_2\ldots$, and since $$ \lim_{k\to\infty} \frac{\logI_{i_1\ldots i_k}}{\log(2^k)} = 1, $$ it is easy to deduce that $$ \lim_{r\to 0} \frac{\log(\mu(B(x,r))}{\log r} = 1 $$ for $\mu$almost every $x$ (indeed for all $x$ in the support of $\mu$). Since $\mu(f^{1}(t))=1$, the mass distribution principle implies that $\dim_H(f^{1}(t))\ge 1$ (and hence it is exactly $1$). Two concluding remarks. A straightforward modification of the argument shows that for any gauge function $\varphi(x)$ such that $\lim_{x\to 0} \varphi(x)/x=+\infty$, there is a continuous function $f:[0,1]\to [0,1]$ such that every fiber $f^{1}(t)$ has positive $\varphi$dimensional Hausdorff measure. Finally, these results are not really surprising, since continuity alone does not imply any Hausdorff dimension bounds. This is the same reason why spacefilling curves exist  continuity does not prevent the dimension of the image from being as large as the ambient space, and likewise it does not prevent the dimension of the fibers from being as large as the ambient space. 


No. For example, let $g : [0, 1] \to [0, 1] \times [0, 1]$ be a continuous surjective map (spacefilling curve) and let $p : [0, 1] \times [0, 1] \to [0, 1]$ be the projection onto the first coordinate. Then $p \circ g$ is continuous and the preimage of every point is uncountable. 


Take a composition of a spacefilling curve for the unit square with the projection of the square on the first coordinate. 


An idea for the Hausdorffdimension version. I lack the expertise to check whether it really works. Let us imitate the spacefillingcurve idea as follows. Take the Koch snowflake and project it in some direction (perhaps even vertically downwards). That is, define the obvious parametrization g of the Koch snowflake and let f(t) be the xcoordinate of g(t). I would expect (but this is the bit I don't know how to check) that the inverse image of each t has the dimension of the Koch snowflake minus 1. If that doesn't work, then maybe take a Brownian motion and do the same. Now I would guess that you can get up to dimension 1 for each inverse image (in some interval). 


Here is a formalization of André Henriques' answer to the Hausdorff dimension variant of the question. Let $K=\{0,1\}^\infty$ be the standard Cantor set. Define a map $f:K\to[0,1]$ as follows: for a binary sequence $x=x_1x_2\dots\in K$, let $f(x)$ be the real number with binary representation $0.x_2x_4x_6\dots$ (or, equivalently, $f(x)=\sum x_{2k}2^{k}$). The preimage of every point of $[0,1]$ contains a subset of $K$ where the evennumbered digits are fixed and oddnumbered ones are arbitrary. Now embed $K$ as a subset of $[0,1]$ and use your favorite extension theorem to extend $f$ to a map from $[0,1]$ to $[0,1]$. The preimages could only get larger. The Hausdorff dimensions of preimages of course depend on how you represent $K$ as a subset of $[0,1]$. Consider a selfsimilar Cantor set defined by a parameter $\alpha<\frac12$, namely $K$ is a union of two disjoint subsets homothetic to $K$ with coefficient $\alpha$. Then the distance in $K$ between binary sequences $x$ and $y$ is approximately $\alpha^{n}$ where $n$ is the first position where the sequences diverge. Now we can estimate the dimension of preimages as follows. Consider a map $g:K\to[0,1]$ defined by $g(x_1x_2\dots)=0.x_1x_3x_5\dots$ (base 2). For every $t\in[0,1]$, we have $g(f^{1}(t))=[0,1]$. And $g$ is Holder with exponent $\beta=\frac12\log 2/\log(\alpha^{1})$. A $\beta$Holder map multiplies the Hausdorff dimension by at most $\beta^{1}$, hence $\dim_H(f^{1}(t))\ge\beta$. In this construction $\beta$ can be made arbitrarily close to 1/2. Making all preimages of dimension exactly 1/2 requires more work. 


A simple example is to write any x in [0,1] as a binary sequence of 1's and 0's and then define continuous functions which takes odd (or even) values in binary expansion of x. That is if x = a_1a_2a_3a_4a_5.... then f(x) = a_1a_3a_5 .... This function is obviously continuous and has required property. Also, Peano curve could be defiend in similar fashion. 

