Related papers: Brouwer degree for Chern-Simons Higgs models on fi…

An NP-complete coloring or homomorphism problem may become polynomial time solvable when restricted to graphs with degrees bounded by a small number, but remain NP-complete if the bound is higher. For instance, 3-colorability of graphs with…

We deal with a planar differential system of the form \begin{equation*} \begin{cases} \, u' = h(t,v), \\ \, v' = - \lambda a(t) g(u), \end{cases} \end{equation*} where $h$ is $T$-periodic in the first variable and strictly increasing in the…

In this paper we develop a bridge between model theory, geometric topology, and geometric group theory. In particular, we investigate the Ivanov Metaconjecture from the point of view of model theory, and more broadly we seek to answer the…

Suppose a finite, unweighted, combinatorial graph $G = (V,E)$ is the union of several (degree-)regular graphs which are then additionally connected with a few additional edges. $G$ will then have only a small number of vertices $v \in V$…

In this paper, we prove that, for every graph with at least 5 vertices, one can delete at most 3 vertices such that the subgraph obtained has at least three vertices with the same degree. This solves an open problem of Caro, Shapira and…

In this paper, we study the existence of nontrivial solutions of the Dirichlet boundary value problem for the following elliptic system: \begin{equation} \left\{ \begin{aligned} -\Delta u & = au + bv + f(x,u,v); &\quad\mbox{ for…

Studies on Kazdan--Warner equations on graphs have grown steadily, yet the fractional case remains insufficiently explored. Using topological degree theory, this work investigates the fractional Kazdan--Warner equation in the negative case…

For graphs $H_1$ and $H_2$, if we glue them by identifying a given pair of vertices $u \in V(H_1)$ and $v \in V(H_2)$, what is the extremal number of the resulting graph $H_1^u \odot H_2^v$? In this paper, we study this problem and show…

The Wiener index, $W(G)$, of a connected graph $G$ is the sum of distances between its vertices. In 2021, Akhmejanova et al. posed the problem of finding graphs $G$ with large $R_m(G)= |\{v\in V(G)\,|\,W(G)-W(G-v)=m \in \mathbb{Z} \}|/…

We study the Dirichlet problem of the following discrete infinity Laplace equation on unbounded subgraphs \begin{equation*} \Delta_{\infty}u(x):=\inf_{y\sim x}u(y)+\sup_{y\sim x}u(y)-2u(x)=f(x). \end{equation*} For the homogeneous case…

The degree distribution of a graph $G=(V,E)$, $|V|=n$, $|E|=m$ is one of the most fundamental objects of study in the analysis of graphs as it embodies relationship among entities. In particular, an important derived distribution from…

Let $G=(V,E)$ be a connected finite graph. We study the Bogomol'nyi equation \begin{equation*} \Delta u= \mathrm{e}^{u}-1 +4 \pi \sum_{s=1}^{k} n_s \delta_{z_{s}} \quad \text { on } \quad G, \end{equation*} where $z_1, z_2,\dots, z_k$ are…

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…

Given an integer $\Delta \ge 3$, let ${\cal G}_{\Delta }$ be the set of connected graphs $G\neq K_{\Delta +1}$ with maximum degree $\Delta $ and, for $i=1,\cdots, \Delta $, let $V_i(G)$ be the set of vertices of $G$ of degree $i$. \\ We…

A new filtration of the spaces of tri-/univalent graphs B_m^u that occur in the theory of finite-type invariants of knots and 3-manifolds is introduced. Combining the results of the two preceding articles, the quotients of this filtration…

Given a simple connected non-directed graph $G=(V(G),E(G))$, we consider two families of graph invariants: $RX_\Sigma(G) = \sum_{uv \in E(G)} F(r_u,r_v)$ (which has gained interest recently) and $RX_\Pi(G) = \prod_{uv \in E(G)} F(r_u,r_v)$…

We prove essentially tight lower bounds, conditionally to the Exponential Time Hypothesis, for two fundamental but seemingly very different cutting problems on surface-embedded graphs: the Shortest Cut Graph problem and the Multiway Cut…

For $n \geq 2$, consider $\mathbb{Z}^n$ as a lattice graph. We explore a generalized Chern-Simons equation on $\mathbb{Z}^n$. Employing the method of exhaustion, we prove that there exists a global solution that also qualifies as a…

Let $\lambda_{i}(G)$ be the $i$-th largest Laplacian eigenvalues of graph $G$, where $1\le i\le |V(G)|$. Liu, Yuan, You and Chen [Discrete Math., 341 (2018) 2969--2976] raised the problem for ``Which cospectral graphs have same degree…

Let $N \geq 3$ and $\Omega \subset \mathbb{R}^N$ be $C^2$ bounded domain. We study the existence of positive solution $u \in H^1(\Omega)$ of \begin{align*} \left\{ \begin{array}{l} -\Delta u + \lambda u = \frac{|u|^{2^*(s)-2}u}{|x-x_1|^s} +…