hyperbolic amenable graph Is there an infinite (finite degree) transitive amenable hyperbolic graph ?
 A: The paper by Elek and Tardos quoted by Mark is not relevant here as it is about bounded harmonic functions with finite Dirichlet integral only. Otherwise it is not true as numerous examples of amenable groups with non-trivial Poisson boundary (e.g., the lamplighter group in higher dimensions) show.
However, one can still answer the question by using the Poisson boundary in the following way. Amenability of a transitive graph is equivalent to amenability of its group of isometries (that's a theorem of Soardi and Woess). Now, on one hand, any amenable group carries a random walk with trivial Poisson boundary (Kaimanovich-Vershik-Rosenblatt), and on the other hand the Poisson boundary of any non-degenerate random walk on a non-elementary group of isometries of a proper hyperbolic space is non-trivial (this is the second reference given by Mark).
Here "non-elementary" means that the group does not fix any finite subset of the hyperbolic boundary (actually such a fixed subset can not consist of more than 2 points). In fact, this notion can be used to give a much more direct answer to the original question, as a group of isometries of a proper hyperbolic space is amenable if and only if it is elementary.
A: I think the answer is that every such graph should be quasi-isometric to the infinite line. Look at  this paper. Theorem 9 there states that even a quasi-transivite amenable graph should have trivial Poisson boundary (no non-constant harmonic functions). On the other hand, a hyperbolic transitive graph, if it is not quasi-isometric to the Cayley graph $\mathbb Z$, always has non-trivial Poisson boundary. Here it is proved for groups, but I think it works for transitive hyperbolic graphs as well.  
 Edit.  As R W says, the first reference in my answer is not relevant. It is nice that the statement is still true, and that it can be proved using Poisson boundaries.  
