No label defined (Q4356152)

On an infinite, connected, undirected graph \(G\) with vertex degree uniformly bounded by \(M\), the authors define a discrete Laplacian via differences along edges and consider the shortest path metric. Following \textit{E. Bombieri} and \textit{E. Giusti} [Invent. Math. 15, 24-46 (1972; Zbl 0227.35021)] they announce a Harnack inequality on \(G\) that uses the Poincaré constant \(P(2R)\) and the Sobolev constant of \(G\). Imposing bounds on the Poincaré constant, \(P(R)\leq CR\), and the volume growth of balls, \(|B_{2R}(o)|/ |B_R(o)|\leq C\), for some positive \(C\), they announce a global Harnack inequality and a strong Liouville theorem. Similar arguments are also applied to subharmonic functions. Some of these results by the same authors appeared in [Isr. J. Math. 99, 1-27 (1997; Zbl 0888.31004)]. For the entire collection see [Zbl 0869.00032].