English
Related papers

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

200 papers

We present a generalized notion of degree for rotating solutions of planar systems. We prove a formula for the relation of such degree with the classical use of Brouwer's degree and obtain a twist theorem for the existence of periodic…

Dynamical Systems · Mathematics 2023-10-06 Paolo Gidoni

The degree sequence of a graph is the sequence of the degrees of its vertices. If $\pi$ is a degree sequence of a graph $G$, then $G$ is a realization of $\pi$ and $G$ realizes $\pi$. Determining when a sequence of positive integers is…

Combinatorics · Mathematics 2022-11-28 Jiyun Guo , Miao Fu , Yuqin Zhang , Haiyan Li

Let $\Omega \subset \mathbb{R}^N$, $N \geq 2$, be a smooth bounded domain. We consider the boundary value problem \begin{equation} \label{Plambda-Abstract-ch3} \tag{$P_{\lambda}$} -\Delta u = c_{\lambda}(x) u + \mu |\nabla u|^2 + h(x)\,,…

Analysis of PDEs · Mathematics 2019-09-12 Colette De Coster , Antonio J. Fernández

Let claw be the graph $K_{1,3}$. A graph $G$ on $n\geq 3$ vertices is called \emph{o}-heavy if each induced claw of $G$ has a pair of end-vertices with degree sum at least $n$, and 1-heavy if at least one end-vertex of each induced claw of…

Combinatorics · Mathematics 2014-06-23 Bo Ning , Shenggui Zhang , Bing Chen

Let $r\geq 3$ be an integer and $G$ be a graph. Let $\delta(G), \Delta(G)$, $\alpha(G)$ and $\mu(G)$ denotes minimum degree, maximum degree, independence number and matching number of $G$, respectively. Recently, Caro, Davila and Pepper…

Combinatorics · Mathematics 2020-01-08 Hongliang Lu , Xixuan yang

We present a concept called the branch-depth of a connectivity function, that generalizes the tree-depth of graphs. Then we prove two theorems showing that this concept aligns closely with the notions of tree-depth and shrub-depth of graphs…

Combinatorics · Mathematics 2020-11-05 Matt DeVos , O-joung Kwon , Sang-il Oum

The "slope-number" of a graph $G$ is the minimum number of distinct edge slopes in a straight-line drawing of $G$ in the plane. We prove that for $\Delta\geq5$ and all large $n$, there is a $\Delta$-regular $n$-vertex graph with…

Combinatorics · Mathematics 2008-09-09 Vida Dujmovic' , Matthew Suderman , David R. Wood

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…

Dynamical Systems · Mathematics 2018-05-01 Carlos García-Azpeitia , Wieslaw Krawcewicz , Yanli Lv

For oriented connected closed manifolds of the same dimension, there is a transitive relation: $M$ dominates $N$, or $M \ge N$, if there exists a continuous map of non-zero degree from $M$ onto $N$. Section 1 is a reminder on the notion of…

Algebraic Topology · Mathematics 2016-09-22 Pierre de la Harpe

The degree-based entropy of a graph is defined as the Shannon entropy based on the information functional that associates the vertices of the graph with the corresponding degrees. In this paper, we study extremal problems of finding the…

Combinatorics · Mathematics 2021-09-01 Yanni Dong , Maximilien Gadouleau , Pengfei Wan , Shenggui Zhang

We prove the finiteness of the number of blow-analytic equivalence classes of embedded plane curve germs for any fixed number of branches and for any fixed value of $\mu'$ ---a combinatorial invariant coming from the dual graphs of good…

Algebraic Geometry · Mathematics 2014-09-01 Cristina Valle

Let $G=(V,E)$ be a bipartite graph embedded in a plane (or $n$-holed torus). Two subgraphs of $G$ differ by a {\it $Z$-transformation} if their symmetric difference consists of the boundary edges of a single face---and if each subgraph…

Combinatorics · Mathematics 2007-05-23 Scott Sheffield

In this work, we study the existence and multiplicity of solutions for the following problem \begin{equation}\label{probaa1} \left\{ \begin{aligned} -(\Delta)_{p}^{s} u + V(x)|u|^{p-2}u &= \lambda f(u),&x\in\Omega; u&=0,&x\in…

Analysis of PDEs · Mathematics 2025-05-20 Emer Lopera , Leandro Recôva , Adolfo Rumbos

The Colour Refinement algorithm is a classical procedure to detect symmetries in graphs, whose most prominent application is in graph-isomorphism tests. The algorithm and its generalisation, the Weisfeiler-Leman algorithm, evaluate local…

Discrete Mathematics · Computer Science 2025-10-24 Sandra Kiefer , T. Devini de Mel

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

This paper establishes an existence theory for discrete second-order boundary value problems on non-uniform time grids using the upper and lower solution method. We consider difference equations of the form $u^{\Delta\Delta}(t_{i-1}) +…

General Mathematics · Mathematics 2025-08-08 Shalmali Bandyopadhyay , Kimser Lor

In 1984, Erd\H{o}s and Simonovits conjectured the following: given a bipartite graph $H$, there exist constants $\beta, C > 0$ such that any graph $G$ on $n$ vertices and $pn^2\geq C \mathrm{ex}(n, H)$ edges contains at least $\beta…

Combinatorics · Mathematics 2025-10-30 Zihao Jin , Sean Longbrake , Liana Yepremyan

Let $\mathscr G:= (V,E)$ be a weighted locally finite graph whose finite measure $\mu$ has a positive lower bound. Motivated by wide interest in the current literature, in this paper we study the existence of classical solutions for a class…

Analysis of PDEs · Mathematics 2023-05-03 Maurizio Imbesi , Giovanni Molica Bisci , Dušan D. Repovš

A \emph{queue layout} of a graph consists of a \emph{linear order} of its vertices and a partition of its edges into \emph{queues}, so that no two independent edges of the same queue are nested. The \emph{queue number} of a graph is the…

Data Structures and Algorithms · Computer Science 2019-08-12 Michael A. Bekos , Henry Förster , Martin Gronemann , Tamara Mchedlidze , Fabrizio Montecchiani , Chrysanthi Raftopoulou , Torsten Ueckerdt
‹ Prev 1 4 5 6 7 8 10 Next ›