English
Related papers

Related papers: Kuramoto Networks with Infinitely Many Stable Equi…

200 papers

An $\mathcal{F}$-saturated $r$-graph is a maximal $r$-graph not containing any member of $\mathcal{F}$ as a subgraph. Let $\mathcal{K}_{\ell + 1}^{r}$ be the collection of all $r$-graphs $F$ with at most $\binom{\ell+1}{2}$ edges such that…

Combinatorics · Mathematics 2022-11-08 Jianfeng Hou , Heng Li , Caihong Yang , Qinghou Zeng , Yixiao Zhang

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

Combinatorics · Mathematics 2025-09-30 Marién Abreu , Martin Funk , Vedran Krčadinac , Domenico Labbate

In a non-compact setting, the notion of hyperbolicity, and the associated structure of stable and unstable manifolds (for unbounded orbits), is highly dependent on the choice of metric used to define it. We consider the simplest version of…

Dynamical Systems · Mathematics 2015-05-20 Jorge Groisman , Zbigniew Nitecki

The stable matching problem is a prototype model in economics and social sciences where agents act selfishly to optimize their own satisfaction, subject to mutually conflicting constraints. A stable matching is a pairing of adjacent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Stephan Mertens

Stable gonality is a multigraph parameter that measures the complexity of a graph. It is defined using maps to trees. Those maps, in some sense, divide the edges equally over the edges of the tree; stable gonality asks for the map with the…

Discrete Mathematics · Computer Science 2023-06-22 Ragnar Groot Koerkamp , Marieke van der Wegen

Are the embeddings of a graph's degenerate core stable? What happens to the embeddings of nodes in the degenerate core as we systematically remove periphery nodes (by repeated peeling off $k$-cores)? We discover three patterns w.r.t.…

Social and Information Networks · Computer Science 2022-05-24 David Liu , Tina Eliassi-Rad

I relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my…

Computer Science and Game Theory · Computer Science 2021-07-09 Muhammad Maaz

We prove that 1) There exist infinitely many non-trivial codimension one "thick" knots in $\mathbb{R}^5$; 2) For each closed four-dimensional smooth manifold $M$ and for each sufficiently small positive $\epsilon$ the set of isometry…

Metric Geometry · Mathematics 2016-03-17 Boris Lishak , Alexander Nabutovsky

Let $k\ge 3$ be an odd integer and let $n$ be a sufficiently large integer. We prove that the maximum number of edges in an $n$-vertex $k$-uniform hypergraph containing no $2$-regular subgraphs is $\binom{n-1}{k-1} + \lfloor\frac{n-1}{k}…

Combinatorics · Mathematics 2018-01-24 Jie Han , Jaehoon Kim

We consider static configurations of bulk scalar fields in extra dimensional models in which the fifth dimension is an $S^1/Z_2$ orbifold. There may exist a finite number of such configurations, with total number depending on the size of…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden

Maintaining the stability of synchronization state is crucial for the functioning of many natural and artificial systems. In this study, we develop methods to optimize the synchronization stability of the Kuramoto model by minimizing the…

Optimization and Control · Mathematics 2017-01-18 Bo Li , K. Y. Michael Wong

Invariant manifolds are fundamental tools for describing and understanding nonlinear dynamics. In this paper, we present a theory of stable and unstable manifolds for infinite dimensional random dynamical systems generated by a class of…

Dynamical Systems · Mathematics 2019-08-15 Jinqiao Duan , Kening Lu , Bjorn Schmalfuss

A classification of discrete integrable systems on quad-graphs, i.e. on surface cell decompositions with quadrilateral faces, is given. The notion of integrability laid in the basis of the classification is the three-dimensional…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 V. E. Adler , A. I. Bobenko , Yu. B. Suris

We study the positive, regular, radially symmetric solutions to the nonlinear biharmonic equation $\Delta^2 \phi = \phi^p$. First, we show that there exists a critical value $p_c$, depending on the space dimension, such that the solutions…

Analysis of PDEs · Mathematics 2007-07-25 Paschalis Karageorgis

A graph $G$ on $n$ vertices with $k$ edges is $t$-edge-balanced if every graph on $n$ vertices with $t$ edges is contained in exactly the same number of subgraphs of $K_n$ isomorphic to $G$. Despite the existence of infinite families of…

Combinatorics · Mathematics 2026-05-19 Yeow Meng Chee

Given two planar, conformal, smooth open sets $\Omega$ and $\omega$, we prove the existence of a sequence of smooth sets $\Omega_n$ which geometrically converges to $\Omega$ and such that the (perimeter normalized) Steklov eigenvalues of…

Analysis of PDEs · Mathematics 2020-06-05 Dorin Bucur , Mickaël Nahon

Since Kopel's duopoly model was proposed about three decades ago, there are almost no analytical results on the equilibria and their stability in the asymmetric case. The first objective of our study is to fill this gap. This paper analyzes…

Dynamical Systems · Mathematics 2023-05-30 Xiaoliang Li , Kongyan Chen , Wei Niu , Bo Huang

We present a general theory for the onset of coherence in collections of heterogeneous maps interacting via a complex connection network. Our method allows the dynamics of the individual uncoupled systems to be either chaotic or periodic,…

Disordered Systems and Neural Networks · Physics 2009-11-11 Juan G. Restrepo , Edward Ott , Brian R. Hunt

We consider the linear stabilities of the regular n-gon relative equilibria of the (1+n)-body problem. It is shown that there exist at most two kinds of infinitesimal bodies arranged alternatively at the vertices of a regular n-gon when n…

Dynamical Systems · Mathematics 2015-05-21 Xingbo Xu

It was recently proved that any graph satisfying $\omega > \frac 23(\Delta+1)$ contains a stable set hitting every maximum clique. In this note we prove that the same is true for graphs satisfying $\omega \geq \frac 23(\Delta+1)$ unless the…

Discrete Mathematics · Computer Science 2012-05-29 Demetres Christofides , Katherine Edwards , Andrew D. King