English
Related papers

Related papers: Kazdan-Warner equation on infinite graphs

200 papers

This paper is the second part of the study initiated in a companion work and is devoted to finite-time blow-up and global existence for a semilinear heat equation on infinite weighted graphs. We first establish basic results on mild and…

Analysis of PDEs · Mathematics 2026-03-26 Fabio Punzo , Federico Zucchero

We define an analogue of the shortest-path distance for graphons. The proposed method is rooted on the extension to graphons of Varadhan's formula, a result that links the solution of the heat equation on a Riemannian manifold to its…

Combinatorics · Mathematics 2026-01-05 Cédric Simal , Julien Petit , Timoteo Carletti

We consider the problem of determining the maximum induced density of a graph H in any graph on n vertices. The limit of this density as n tends to infinity is called the inducibility of H. The exact value of this quantity is known only for…

Combinatorics · Mathematics 2013-07-17 James Hirst

Let $G=(V,E)$ be a locally finite connected weighted graph, and $\Omega$ be an unbounded subset of $V$. Using Rothe's method, we study the existence of solutions for the semilinear heat equation $\partial_tu+|u|^{p-1}\cdot u=\Delta…

Analysis of PDEs · Mathematics 2021-08-31 Yong Lin , Yuanyuan Xie

Suppose that $G=(V, E)$ is a finite graph with the vertex set $V$ and the edge set $E$. Let $\Delta$ be the usual graph Laplacian. Consider the following nonlinear Schr$\ddot{o}$dinger type equation of the form $$ \left \{…

Differential Geometry · Mathematics 2019-03-14 Shoudong Man

We study some versions of the statement of Hadwiger's conjecture for finite as well as infinite graphs.

Combinatorics · Mathematics 2016-10-04 Dominic van der Zypen

We study the uniqueness of solutions to a class of heat equations with positive density posed on infinite weighted graphs. We separately consider the case when the density is bounded from below by a positive constant and the case of…

Analysis of PDEs · Mathematics 2025-01-20 Giulia Meglioli

Let $G=(V,E)$ be a finite or locally finite connected weighted graph, $\Delta$ be the usual graph Laplacian. Using heat kernel estimate, we prove the existence and nonexistence of global solutions for the following semilinear heat equation…

Analysis of PDEs · Mathematics 2017-02-14 Yong Lin , Yiting Wu

Let $G=(V, E)$ be a finite weighted graph, and $\Omega\subseteq V$ be a domain such that $\Omega^\circ\neq\emptyset$. In this paper, we study the following initial boundary problem for the non-homogenous wave equation \begin{equation*}…

Analysis of PDEs · Mathematics 2021-08-31 Yong Lin , Yuanyuan Xie

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

The Chapman-Enskog method, in combination with the quantum maximum entropy principle, is applied to the Wigner equation in order to obtain quantum Navier-Stokes equations for electrons in graphene in the isothermal case. The derivation is…

Mesoscale and Nanoscale Physics · Physics 2022-11-15 Luigi Barletti , Lucio Demeio , Sara Nicoletti

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We introduce and study the Separation Problem for infinite graphs, which involves determining whether a connected graph splits into at least two infinite connected components after the removal of a given finite set of edges. We prove that…

Logic · Mathematics 2026-02-11 Nicanor Carrasco-Vargas , Valentino Delle Rose , Cristóbal Rojas

Suppose that $G=(V, E)$ be a locally finite and connected graph with symmetric weight and uniformly positive measure, where $V$ denotes the vertex set and $E$ denotes the edge set. We are concered with the following problem $$…

Functional Analysis · Mathematics 2023-10-12 Ziliang Yang , Jiabao Su , Mingzheng Sun

Let $G=(V, E)$ be a finite connected graph, where $V$ denotes the set of vertices and $E$ denotes the set of edges. We revisit the following Chern-Simons Higgs model, \begin{equation*} \Delta u=\lambda…

Analysis of PDEs · Mathematics 2025-04-22 Chunhua Wang , Wenju Wu , Fulin Zhong

We discuss Neumann problems for self-adjoint Laplacians on (possibly infinite) graphs. Under the assumption that the heat semigroup is ultracontractive we discuss the unique solvability for non-empty subgraphs with respect to the vertex…

Analysis of PDEs · Mathematics 2018-03-26 Michael Hinz , Michael Schwarz

This paper investigates the class of k-universal finite graphs, a local analog of the class of universal graphs, which arises naturally in the study of finite variable logics. The main results of the paper, which are due to Shelah,…

Logic · Mathematics 2016-09-06 Eric Rosen , Saharon Shelah , Scott Weinstein

Graph coloring is a problem with varied applications in industry and science such as scheduling, resource allocation, and circuit design. The purpose of this paper is to establish if a new gradient based iterative solver framework known as…

Machine Learning · Computer Science 2024-04-24 Vivek Chaudhary

A map from the initial conditions to the values of the function and its first spatial derivative evaluated at the interface is constructed for the heat equation on finite and infinite domains with $n$ interfaces. The existence of this map…

Analysis of PDEs · Mathematics 2016-04-11 Natalie E. Sheils , Bernard Deconinck

This work studies the dynamics of solutions to the sine-Gordon equation posed on a tadpole graph $G$ and endowed with boundary conditions at the vertex of $\delta$-type. The latter generalize conditions of Neumann-Kirchhoff type. The…

Analysis of PDEs · Mathematics 2026-02-13 Jaime Angulo Pava , Ramón G. Plaza