English
Related papers

Related papers: Kazdan-Warner equation on infinite graphs

200 papers

This paper concerns the final value problem for the heat equation under the homogeneous Neumann condition on the boundary of a smooth open set in Euclidean space. The problem is here shown to be isomorphically well posed in the sense that…

Analysis of PDEs · Mathematics 2020-09-16 Jon Johnsen

We say that a graph G has a perfect H-packing (also called an H-factor) if there exists a set of disjoint copies of H in G which together cover all the vertices of G. Given a graph H, we determine, asymptotically, the Ore-type degree…

Combinatorics · Mathematics 2009-06-02 Daniela Kühn , Deryk Osthus , Andrew Treglown

This paper deals with an initial and boundary value problem for a system coupling equation and boundary condition both of Cahn-Hilliard type; an additional convective term with a forced velocity field, which could act as a control on the…

Analysis of PDEs · Mathematics 2017-04-20 Pierluigi Colli , Gianni Gilardi , Jürgen Sprekels

Infinite graphs are finitary in the sense that their points are connected via finite paths. So what would an infinitary generalization of finite graphs look like? Usually this question is answered with the aid of topology, e.g. in the case…

Combinatorics · Mathematics 2020-07-21 Hendrik Heine

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

Bounds on the minimum degree and on the number of vertices at- taining it have been much studied for finite edge-/vertex-minimally k- connected/k-edge-connected graphs. We give an overview of the results known for finite graphs, and show…

Combinatorics · Mathematics 2015-03-18 Maya Stein

In this paper, we address problems related to parameters concerning edge mappings of graphs. The quantity $h(n,G)$ is defined to be the maximum number of edges in an $n$-vertex graph $H$ such that there exists a mapping $f: E(H)\rightarrow…

Combinatorics · Mathematics 2024-02-05 Yair Caro , Balázs Patkós , Zsolt Tuza , Máté Vizer

This paper initiates the study of fractional eternal domination in graphs, a natural relaxation of the well-studied eternal domination problem. We study the connections to flows and linear programming in order to obtain results on the…

Combinatorics · Mathematics 2023-04-25 Fnu Devvrit , Aaron Krim-Yee , Nithish Kumar , Gary MacGillivray , Ben Seamone , Virgélot Virgile , AnQi Xu

The mixed Hegselmann-Krause (HK) model covers the synchronous Hegselmann-Krause model, the asynchronous Hegselmann-Krause model and the Deffuant model. Previous study~\cite{mHK, mHK2} deals with the mixed HK model on finite graphs. In the…

Probability · Mathematics 2024-08-08 Hsin-Lun Li

We study the problem of finding a copy of a specific induced subgraph on inhomogeneous random graphs with infinite variance power-law degrees. We provide a fast algorithm that finds a copy of any connected graph $H$ on a fixed number of $k$…

Data Structures and Algorithms · Computer Science 2019-08-30 Ellen Cardinaels , Johan S. H. van Leeuwaarden , Clara Stegehuis

The Willmore flow is well known problem from the differential geometry. It minimizes the Willmore functional defined as integral of the mean-curvature square over given manifold. For the graph formulation, we derive modification of the…

Numerical Analysis · Mathematics 2011-11-15 Tomas Oberhuber

In this paper we consider the nonlinear Klein-Gordon equation on the metric star graph with tree semi-infinite bonds. At the branched point we put two types of vertex boundary conditions: the weight continuity and the condition for…

Exactly Solvable and Integrable Systems · Physics 2022-09-09 Asadov Q. U. , Sabirov K. K. , Aripov M

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

Consider a sequence of finite regular graphs (GN) converging, in the sense of Benjamini-Schramm, to the infinite regular tree. We study the induced quantum graphs with equilateral edge lengths, Kirchhoff conditions (possibly with a non-zero…

Spectral Theory · Mathematics 2019-06-18 Maxime Ingremeau , Mostafa Sabri , Brian Winn

We calculate the conductivity of a clean graphene sheet at finite temperatures starting from the tight-binding model. We obtain a finite value for the dc-conductivity at zero temperature. For finite temperature, the spontaneous…

Mesoscale and Nanoscale Physics · Physics 2008-07-04 N. M. R. Peres , T. Stauber

In this paper we dwell over the study of the boundary layer problem in a hydrodynamical description of the electrons in gated graphene. It has been verified experimentally that this fluid can display non-Poiseuille like flow as reproduced…

Mesoscale and Nanoscale Physics · Physics 2021-06-28 Pedro Cosme , João S. Santos , Hugo Terças

In one-dimensional unbounded domains, we consider the equations of a planar compressible magnetohydrodynamic (MHD) flow with constant viscosity and heat conductivity. More precisely, we prove the global existence of strong solutions to the…

Analysis of PDEs · Mathematics 2020-09-22 Boqiang Lü , Xiaoding Shi , Chengfeng Xiong

We investigate the mean-field dynamics of stochastic McKean differential equations with heterogeneous particle interactions described by large network structures. To express a wide range of graphs, from dense to sparse structures, we…

Analysis of PDEs · Mathematics 2024-09-18 Christian Kuehn , Tobias Wöhrer

We consider a graphene sheet folded in an arbitrary geometry, compact or with nanotube-like open boundaries. In the continuous limit, the Hamiltonian takes the form of the Dirac operator, which provides a good description of the low energy…

Materials Science · Physics 2008-11-26 Jiannis K. Pachos , Michael Stone

We are concerned with semilinear parabolic equations, with a time-dependent source term of the form $h(t)u^q$ with $q>1$, posed on an infinite graph. We assume that the bottom of the $L^2$-spectrum of the Laplacian on the graph, denoted by…

Analysis of PDEs · Mathematics 2025-02-20 Fabio Punzo , Alessandro Sacco