Necessary and sufficient conditions for a polynomial $p$ to satisfy $\|x\|\to\infty\implies p(x)\to\infty$? I'm looking for a necessary and sufficient conditions (I'm not even sure these exist) for a polynomial $p:\mathbb{R}^n\to\mathbb{R}$ to be "radially unbounded", that is
$$\|x\|\to\infty\implies p(x)\to\infty,$$
where $\|{\cdot}\|$ denotes any $p$-norm on $\mathbb{R}^n$. Ideally, I'm looking for conditions in terms of the polynomial's coefficients and degree.
For example, if $n=1$ it is straightforward to see that $p$ is radially unbounded if and only if its degree is even and the monomial of highest degree has a positive coefficient.
However, I'm struggling to generalise this to arbitrary $n$. Any help would great.
Motivation: I'm interested in the above because I'm trying to come up with an automatised test that can decide whether or not the all the sublevel sets of a given polynomial are compact (this is so if and only if the polynomial is radially unbounded).

Edit: If no necessary and sufficient conditions (or argument that no such conditions exist in general) are posted before the bounty ends, I'd be more than happy to award the bounty to any answer containing insightful remarks or necessary or sufficient conditions.
 A: To make mercio’s comment more formal and explicit :
One can decompose $P=\sum_{i=0}^{d} P_i$ where each $P_i$ is a
sum of monomials all of whose total degree are equal to $i$ and $P_d \neq 0$.
Obviously, a necessary condition for $P$ to satisfy your condition
is that it involves all variables $x_1,x_2, \ldots ,x_n$. 
That leads up to the following definition : the essential part of a polynomial
 $P$ (involving all the variables) is the sum $\sum_{i=w}^{d} P_i$, where $w$ 
 is the largest index which such that $\sum_{i=w}^{d} P_i$ involves all 
 the variables. 
Fact 1. If $Q$ is the essential part of a polynomial $P$, then
$P-Q=o(Q)$ when $||x|| \to \infty$. [EDIT : this is incorrect as explained
in Giraffe’s comments below] 
Corollary. $P$ satisfies your property iff $Q$ does.
For example, if $n=6$ and $P=x_1^{2013}-5x_2x_3^{2012}+7x_4^{20}x_5^{30}x_6^{100}+48x_1+2x_6$, we have $P_{2013}=x_1^{2013}-5x_2x_3^{2012}$, $P_{150}=7x_4^{20}x_5^{30}x_6^{100}$, 
$P_{1}=48x_1+2x_6$ and $Q=P_{2013}+P_{100}=x_1^{2013}-5x_2x_3^{2012}+7x_4^{20}x_5^{30}x_6^{100}$.
Remark 1. If $P$ is a quadratic form, then $P$ satisfies your condition iff
it is positive definite.
Remark 2. If $P$ is homogeneous, then $P$ satisfies your property iff 
${\min}_{S^{n-1}}(P) > 0$, where $S^{n-1}=\lbrace  x\in {\mathbb R}^n | ||x||=1\rbrace$
(that’s because $P(ru)=r^nP(u)$, for $u\in S^{n-1}$).
A: Changing to generalized spherical coordinates, $p$ becomes a polynomial $$q(r,\cos\theta_2,\sin\theta_2,\ldots,\cos\theta_n,\sin\theta_n)$$
which we can view as a polynomial in $r$ with coefficients that are polynomials in $\cos\theta_2,\sin\theta_2,\ldots,\cos\theta_n,\sin\theta_n$. We want to show that this goes to $\infty$ as $r\to\infty$, independent of the values of $\theta_2,\ldots,\theta_n$. It is sufficient to show that the leading coefficient $c(\cos\theta_2,\sin\theta_2,\ldots,\cos\theta_n,\sin\theta_n)$ is bounded below by some $\epsilon>0$. Since the domain of the $\theta_i$ is compact, it suffices to show that $c$ is strictly positive. The range of $(\cos\theta_i,\sin\theta_i)$ is precisely the set of pairs $(x_i,y_i)$ such that $x_i^2+y_i^2=1$. Thus $c$ is strictly positive if the system
$$\begin{align}
c(x_2,y_2,\ldots,x_n,y_n) &\leq 0\\
x_2^2+y_2^2 &= 1\\
\vdots\\
x_n^2+y_n^2 &= 1\\
\end{align}$$
has no real solutions. Determining whether such a system has real solutions is a classic problem in Real Semialgebraic Decomposition, and can be accomplished using Cylindrical Algebraic Decomposition.
As Giraffe points out, this condition is not quite necessary: if $c$ is nonnegative but not strictly positive, it may so happen that whenever $c=0$ the next coefficient $d$ is strictly positive, in which case $f$ is still radially unbounded. Thus $f$ is radially unbounded if both
$$\begin{align}
c(x_2,y_2,\ldots,x_n,y_n) &< 0\\
x_2^2+y_2^2 &= 1\\
\vdots\\
x_n^2+y_n^2 &= 1\\
\end{align}$$
and
$$\begin{align}
d(x_2,y_2,\ldots,x_n,y_n) &\leq 0\\
c(x_2,y_2,\ldots,x_n,y_n) &= 0\\
x_2^2+y_2^2 &= 1\\
\vdots\\
x_n^2+y_n^2 &= 1\\
\end{align}$$
have no solutions. In the same manner, it is possible that both $c$ and $d$ are nonnegative and wherever both are zero the next coefficient is strictly positive. We can express this using three systems of equalities and inequalities. Proceeding in the same manner until we get to the last coefficient gives us a necessary and sufficient condition.
Edit: It turns out the modification (looking at later coefficients) doesn't quite work, as we could have $\theta_i$ approach zeros of $c$ as $r\to \infty$ fast enough to cancel out the larger power of $r$. At least the first part provides a sufficient condition.
