Related papers: Every planar graph with the Liouville property is …
A colouring of a graph is "nonrepetitive" if for every path of even order, the sequence of colours on the first half of the path is different from the sequence of colours on the second half. We show that planar graphs have nonrepetitive…
We consider complete asymptotically flat Riemannian manifolds that are the graphs of smooth functions over $\mathbb R^n$. By recognizing the scalar curvature of such manifolds as a divergence, we express the ADM mass as an integral of the…
A universal representation theorem is derived that shows any graph is the intersection graph of one chordal graph, a number of co-bipartite graphs, and one unit interval graph. Central to the the result is the notion of the clique cover…
We characterize the set of positive harmonic functions with Dirichlet boundary conditions in unbounded domains which are union of several different chambers. We analyze the asymptotic behavior of the solutions in connection with the changes…
In this paper, we show that it is NP-hard to determine whether a given graph admits a min-1-planar drawing. A drawing of a graph is min-$k$-planar if, for every crossing in the drawing, at least one of the two crossing edges involves at…
Motivated by the mean value property of harmonic functions, we introduce the local and global median value properties for continuous functions of two variables. We show that the Dirichlet problem associated with the local median value…
In this paper, we investigate subelliptic harmonic maps with potential from noncompact complete sub-Riemannian manifolds corresponding to totally geodesic Riemannian foliations. Under some suitable conditions, we give the gradient estimates…
Generalizing the result of Li and Tam for the hyperbolic spaces, we prove an existence theorem on the Dirichlet problem for harmonic maps with $C^1$ boundary conditions at infinity between asymptotically hyperbolic manifolds.
We shed a new light on the $L^1$-Liouville property for positive, superharmonic functions by providing many evidences that its validity relies on geometric conditions localized on large enough portions of the space. We also present examples…
We consider symmetric non-negative definite bilinear forms on algebras of bounded real valued functions and investigate closability with respect to the supremum norm. In particular, any Dirichlet form gives rise to a sup-norm closable…
Dujmovi\'c et al. [\emph{J.~ACM}~'20] recently proved that every planar graph is isomorphic to a subgraph of the strong product of a bounded treewidth graph and a path. Analogous results were obtained for graphs of bounded Euler genus or…
In this paper we investigate the $ L^1 $-Liouville property, underlining its connection with stochastic completeness and other structural features of the graph. We give a characterization of the $ L^1 $-Liouville property in terms of the…
It is developed the theory of the Dirichlet problem for harmonic functions. On this basis, for the nondegenerate Beltrami equations in the quasidisks and, in particular, in the smooth domains, it is proved the existence of regular solutions…
Rademacher theorem asserts that Lipschitz continuous functions between Euclidean spaces are differentiable almost everywhere. In this work we extend this result to set-valued maps using an adequate notion of set-valued differentiability…
We look at a graph property called reducibility which is closely related to a condition developed by Brown to evaluate Feynman integrals. We show for graphs with a fixed number of external momenta, that reducibility with respect to both…
We prove that in every bipartite Cayley graph of every non-amenable group, there is a perfect matching that is obtained as a factor of independent uniform random variables. We also discuss expansion properties of factors and improve the…
In this paper, we prove sharp $\ell^2$ decay estimates of nonnegative generalized subharmonic functions on graphs with positive Laplacian spectrum, which extends the result by Li and Wang on Riemannian manifolds.
We prove Liouville type theorems for $p$-harmonic functions on exterior domains of the $d$-dimensional Euclidean space, where $1<p<\infty$ and $d\geq 2$. We show that every positive $p$-harmonic function satisfying zero Dirichlet, Neumann…
In this paper, we mainly derive monotonicity formula of generalized map using conservation law, including $\phi$-$F$ harmonic map coupled with $\phi$-$F$ symphonic map with $m$ form and potential from metric measure space, $ p $ harmonic…
Universality theorems (in the sense of N. Mn\"{e}v) claim that the realization space of a combinatorial object (a point configuration, a hyperplane arrangement, a convex polytope, etc.) can be arbitrarily complicated. In the paper, we prove…