How do you explain that in $y=x^2$, y is proportional to the square of x? My understanding is that all proportional relationships are linear relationships. If this is indeed the case, how is it that we can also say that in a non linear equation like $y = x^2$, y is proportional to $x^2$?
 A: The definition of proportionality is that $A \propto B \iff A = kB$. So A is linearly related to B, and also $A=0$ iff $B=0$.
In your case, $y = (1) x^2$ so y is actually proportional to $x^2$.
I think you are confused by "y is linear to x squared". Actually linear means that the power is 1. But when I say that y is linear to $x^2$ it means that if you take $x^2$ as one variable, lets call it $z$, then $y = z$ which is linear.
Linear also means that the graph is a straight line. If you draw a graph between y and x it is not a straight line. So  y is not linearly related to x. But if you make the x axis as $x^2$ it will become a straight line. Then we can say y is linearly related to to $x^2$.
Clarification for the graph:
Suppose we graph y = x^2. The result is a parabola.

But if you plot y on one axis and (x^2) on another axis, that means you dont plot y = x^2, but you treat x^2 as a single variable and you plot it along an axis, you then will get a straight line.

Here I have let x go from 1 to 5. On the horizontal axis, I have plotted the numbers $x^2$, i.e. $(1,4,9,16,25)$ and on the verticla axis, I have $y=x^2$, i.e. $(1,4,9,16,25)$.
A: $y$ is not proportional to $x$, beacause there is a quadratic relation between $x$ and $y$, but $y$ is proportional to $x^2$ as $y=\alpha x^2$ with $\alpha=1$.
A: Let $f: \mathbb{R} \to \mathbb{R}$. Then $f$ is called homothetic iff $f(ax) = af(x)$ for all $a,x \in \mathbb{R}$. In this sense, we say that $f(x)$ is  proportional to $x$. If $f: x \mapsto x^{2}$ and $a \in \mathbb{R}$, then $f(ax) = a^{2}x^{2},$
which need not be $= af(x) = ax^{2}$, so $f(x)$ is not proportional to $x$. 
A: Substitute $z = x^2$. Clearly in $y = z$, we can say "$y$ is proportional to $z$". (It's the same as $y = kz$ with $k = 1$). Then by back-substitution, we can say "$y$ is proportional to $x^2$". 
A: When we say "proportional to"  we often mean a linear variation.We are taught that way in the first place.  $y$ is proportional to $x^2 $ appears as a contradiction in its own terms, I for one agree with you.
A better way to say it is :
$ y $ varies as the  $ square $ of $x$.
In this general sense even if we say $y$ varies as the sine of square root of $x$.. no problem.
