Abstract
The authors give a new definition dimH(A) for the dimension of an arbitrary subset of the lattice d. They establish elementary properties, and calculate the dimension for some examples. Finally, they announce a result which states that, if dimH(A)< d - 2, then A is transient for the simple random walk on d, and that if dimH(A) > d-2 then A is recurrent.