Related papers: Kazdan-Warner equation on graph in the negative ca…

A graph $G$ is said to be equitably $c$-colorable if its vertices can be partitioned into $c$ independent sets that pairwise differ in size by at most one. Chen, Lih, and Wu conjectured that every connected graph $G$ with maximum degree…

Suppose that $G=(V, E)$ is a connected locally finite graph with the vertex set $V$ and the edge set $E$. Let $\Omega\subset V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph $G$ $$ \left \{…

In the deletion version of the list homomorphism problem, we are given graphs G and H, a list L(v) that is a subset of V(H) for each vertex v of G, and an integer k. The task is to decide whether there exists a subset W of V(G) of size at…

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 \{…

The wave equation on network is defined by $\partial_{tt}u=\Delta_{G}u+g(u)$, where $u\in\mathbb{R}^{n}$ and the graph Laplacian $\Delta_{G}$ is an operator on functions on $n$ vertices. We suppose that $g:\mathbb{R}^{n}\rightarrow…

In this paper, we study the following $p$-Laplacian equation $$ -\Delta_{p} u+h(x)|u|^{p-2} u=\left(R_{\alpha} *F(u)\right)f(u) $$ on lattice graphs $\mathbb{Z}^N$, where $p\geq 2$, $\alpha \in(0,N)$ are constants and $R_{\alpha}$ is the…

In this paper, we prove two existence results of solutions to mean field equations $$\Delta u+e^u=\rho\delta_0$$ and $$\Delta u=\lambda e^u(e^u-1)+4 \pi \sum_{j=1}^{M}{\delta_{p_j}}$$ on an arbitrary connected finite graph, where $\rho>0$…

Let $(V,\mu)$ be an infinite, connected, locally finite weighted graph. We study the problem of existence or non-existence of positive solutions to a semi-linear elliptic inequality \begin{equation*} \Delta u+u^{\sigma}\leq0\quad…

A proper $k$-colouring of a graph $G$ is called $h$-conflict-free if every vertex $v$ has at least $\min\, \{h, {\rm deg}(v)\}$ colours appearing exactly once in its neighbourhood. Let $\chi_{\rm pcf}^h(G)$ denote the minimum $k$ such that…

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…

Consider weakly nonlinear complex Ginzburg--Landau (CGL) equation of the form: $$ u_t+i(-\Delta u+V(x)u)=\epsilon\mu\Delta u+\epsilon \mathcal{P}( u),\quad x\in {R^d}\,, \quad(*) $$ under the periodic boundary conditions, where…

Here is the simplest particular case of our main result: let $f:{\bf R}\to {\bf R}$ be a function of class $C^1$, with $\sup_{\bf R}f'>0$, such that $$\lim_{|\xi|\to +\infty}{{f(\xi)}\over {\xi}}=0\ .$$ Then, for each $\lambda>{{\pi^2}\over…

We investigate the Allen-Cahn system \begin{equation*} \Delta u-W_u(u)=0,\quad u:\mathbb{R}^2\rightarrow\mathbb{R}^2, \end{equation*} where $W\in C^2(\mathbb{R}^2,[0,+\infty))$ is a potential with three global minima. We establish the…

Given a simple graph $G$, the {\it irregularity strength} of $G$, denoted by $s(G)$, is the least positive integer $k$ such that there is a weight assignment on edges $f: E(G) \to \{1,2,\dots, k\}$ attributing distinct weighted degrees:…

We prove that for every integer $k$, there exists $\varepsilon > 0$ such that for every n-vertex graph $G$ with no pivot-minor isomorphic to $C_k$, there exist disjoint sets $A,B \subseteq V(G)$ such that $|A|,|B| \geq \varepsilon n$, and…

In this paper we obtain rigidity results for bounded positive solutions of the general capillary overdetermined problem \begin{equation} \left\{ \begin{array} {ll} \mathrm{div} \left(\frac{\nabla u}{\sqrt{1+|\nabla u|^2}}\right) + f(u) = 0…

In this paper we prove existence of nonnegative solutions to parabolic Cauchy-Dirichlet problems with superlinear gradient terms which are possibly singular. The model equation is \[ u_t - \Delta_pu=g(u)|\nabla u|^q+h(u)f(t,x)\qquad…

A conjecture of Alon, Krivelevich, and Sudakov states that, for any graph $F$, there is a constant $c_F > 0$ such that if $G$ is an $F$-free graph of maximum degree $\Delta$, then $\chi(G) \leq c_F \Delta / \log\Delta$. Alon, Krivelevich,…

We consider the following logarithmic Schr\"{o}dinger equation $$ -\Delta u+h(x)u=u\log u^{2} $$ on a locally finite graph $G=(V,E)$, where $\Delta$ is a discrete Laplacian operator on the graph, $h$ is the potential function. Different…

We prove that for all $k \ge 3$ and any integers $\Delta, n$ with $n \ge 2^\Delta,$ there exists a $k$-graph on $n$ vertices with maximum degree at most $\Delta$ such that $r(H)\geq\tw_{k-1}(c_k \Delta) \cdot n$ for some constant $c_k > 0$,…