English
Related papers

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

200 papers

We consider the problem -\Delta u - g(u) = \lambda u, u \in H^1(\R^N), \int_{\R^N} u^2 = 1, \lambda\in\R, in dimension $N\ge2$. Here $g$ is a superlinear, subcritical, possibly nonhomogeneous, odd nonlinearity. We deal with the case where…

Analysis of PDEs · Mathematics 2015-10-28 Thomas Bartsch , Sébastien de Valeriola

We prove a result of existence of positive solutions of the Dirichlet problem for $-\Delta_p u=\mathrm{w}(x)f(u,\nabla u)$ in a bounded domain $\Omega\subset\mathbb{R}^N$, where $\Delta_p$ is the $p$-Laplacian and $\mathrm{w}$ is a weight…

Analysis of PDEs · Mathematics 2012-03-26 Hamilton Bueno , Grey Ercole , Wenderson Ferreira , Antônio Zumpano

The Borodin-Kostochka Conjecture states that for a graph $G$, if $\Delta(G)\geq9$, then $\chi(G)\leq\max\{\Delta(G)-1,\omega(G)\}$. We use $P_t$ and $C_t$ to denote a path and a cycle on $t$ vertices, respectively. Let…

Combinatorics · Mathematics 2024-05-30 Ran Chen , Di Wu , Xiaowen Zhang

We study the parabolic free boundary problem of obstacle type $$ \lap u-\frac{\partial u}{\partial t}= f\chi_{{u\ne 0}}. $$ Under the condition that $f=Hv$ for some function $v$ with bounded second order spatial derivatives and bounded…

Analysis of PDEs · Mathematics 2012-10-11 John Andersson , Erik Lindgren , Henrik Shahgholian

For a positive integer $\ell \geq 3$, the $C_\ell$-Contractibility problem takes as input an undirected simple graph $G$ and determines whether $G$ can be transformed into a graph isomorphic to $C_\ell$ (the induced cycle on $\ell$…

Computational Complexity · Computer Science 2025-12-10 R. Krithika , Roohani Sharma , Prafullkumar Tale

In their celebrated paper [Ramsey-Type Theorems, Discrete Appl. Math. 25 (1989) 37-52], Erd\H{o}s and Hajnal asked the following: is it true, that for any finite graph H there exists a constant c(H) such that for any finite graph G, if G…

Logic · Mathematics 2017-08-21 Gábor Sági

For graphs $G$ and $H$, we consider Ramsey numbers $r(G,H)$ with tight lower bounds, namely, $r(G,H) \geq (\chi(G)-1)(|H|-1)+1,$ where $\chi(G)$ denotes the chromatic number of $G$ and $|H|$ denotes the number of vertices in $H$. We say $H$…

Combinatorics · Mathematics 2025-01-31 Fan Chung , Qizhong Lin

An equitable $k$-coloring of a graph is a proper $k$-coloring where the sizes of any two different color classes differ by at most one. In 1973, Meyer conjectured that every connected graph $G$ has an equitable $k$-coloring for some $k\leq…

Combinatorics · Mathematics 2025-11-07 Yangyang Cheng , Zhenyu Li , Wanting Sun , Guanghui Wang

In this work we study the existence and regularity of solutions to the following equation: $$-\Delta_p u + g(x) u = \frac{\lambda}{|x|^{p}} |u|^{p-2}u + f,$$ where $1< p < N$ and $f\in L^m$, where $m\ge 1$.

Analysis of PDEs · Mathematics 2024-08-01 Genival da Silva

We consider the Cauchy problem for the Hardy parabolic equation $\partial_t u-\Delta u=|x|^{-\gamma}u^p$ with initial data $u_0$ singular at some point $z$. Our main results show that, if $z\neq 0$, then the optimal strength of the…

Analysis of PDEs · Mathematics 2021-02-10 Kotaro Hisa , Jin Takahashi

We establish existence and uniqueness of solution for the homogeneous Dirichlet problem associated to a fairly general class of elliptic equations modeled by $$ -\Delta u= h(u){f} \ \ \text{in}\,\ \Omega, $$ where $f$ is an irregular datum,…

Analysis of PDEs · Mathematics 2019-07-23 Francescantonio Oliva , Francesco Petitta

We get multiplicity of normalized solutions for the fractional Schr\"{o}dinger equation $$ (-\Delta)^su+V(\varepsilon x)u=\lambda u+h(\varepsilon x)f(u)\quad \mbox{in $\mathbb{R}^N$}, \qquad\int_{\mathbb{R}^N}|u|^2dx=a, $$ where…

Analysis of PDEs · Mathematics 2024-01-23 Xue Zhang , Marco Squassina , Jianjun Zhang

A colouring of a graph $G=(V,E)$ is a mapping $c\colon V\to \{1,2,\ldots\}$ such that $c(u)\neq c(v)$ for every two adjacent vertices $u$ and $v$ of $G$. The {\sc List $k$-Colouring} problem is to decide whether a graph $G=(V,E)$ with a…

Data Structures and Algorithms · Computer Science 2021-08-27 Nick Brettell , Jake Horsfield , Andrea Munaro , Daniel Paulusma

Motivated by the vanishing contact problem, we study in the present paper the convergence of solutions of Hamilton-Jacobi equations depending nonlinearly on the unknown function. Let $H(x,p,u)$ be a continuous Hamiltonian which is strictly…

Analysis of PDEs · Mathematics 2023-01-18 Qinbo Chen

We characterize possible pairs $(u_\varepsilon,c)\in C(\mathbb{R}^n\backslash\varepsilon\mathbb{Z}^n,\mathbb{R})\times\mathbb{R}$ addressing the homogenization problem for Hamilton--Jacobi equations $$ H\left(\frac{x}{\varepsilon}, d…

Analysis of PDEs · Mathematics 2026-04-23 Gengyu Liu , Son N. T. Tu , Jianlu Zhang

The orthogonality dimension of a graph $G=(V,E)$ over a field $\mathbb{F}$ is the smallest integer $t$ for which there exists an assignment of a vector $u_v \in \mathbb{F}^t$ with $\langle u_v,u_v \rangle \neq 0$ to every vertex $v \in V$,…

Computational Complexity · Computer Science 2021-05-04 Alexander Golovnev , Ishay Haviv

We study the equation $-\Delta u+u^q=0$, $q>1$, in a bounded $C^2$ domain $\Omega\subset R^N$. A positive solution of the equation is moderate if it is dominated by a harmonic function and $\sigma$-moderate if it is the limit of an…

Analysis of PDEs · Mathematics 2011-03-01 Moshe Marcus

We consider nonnegative solutions to $-\Delta u=f(u)$ in unbounded euclidean domains, where $f$ is merely locally Lipschitz continuous and satisfies $f(0)<0$. In the half-plane, and without any other assumption on $u$, we prove that $u$ is…

Analysis of PDEs · Mathematics 2014-05-15 Alberto Farina , Berardino Sciunzi

In this article, we show that (i) any smooth function on compact Riemann surface with non-empty smooth boundary $ (M, \partial M, g) $ can be realized as a Gaussian curvature function; (ii) any smooth function on $ \partial M $ can be…

Analysis of PDEs · Mathematics 2023-04-11 Jie Xu

We investigate the Kazdan-Warner equation on a network. In this case, the differential equation is defined on each edge, while appropriate transition conditions of Kirchhoff type are prescribed at the vertices. We show that the…

Analysis of PDEs · Mathematics 2019-09-19 Fabio Camilli , Claudio Marchi