English
Related papers

Related papers: Stability for large forbidden subgraphs

200 papers

This paper examines stability properties of distance-based formation control when the underlying topology consists of a rigid graph and a flex node addition. It is shown that the desired equilibrium set is locally asymptotically stable but…

Optimization and Control · Mathematics 2017-06-06 Viet Hoang Pham , Minh Hoang Trinh , Hyo-Sung Ahn

We consider linear dynamical systems with a structure of a multigraph. The vertices are associated to linear spaces and the edges correspond to linear maps between those spaces. We analyse the asymptotic growth of trajectories (associated…

Dynamical Systems · Mathematics 2016-07-05 Antonio Cicone , Nicola Guglielmi , Vladimir Protasov

A cornerstone of extremal graph theory due to Erd\H{o}s and Stone states that the edge density which guarantees a fixed graph $F$ as subgraph also asymptotically guarantees a blow-up of $F$ as subgraph. It is natural to ask whether this…

Combinatorics · Mathematics 2026-04-01 Richard Lang , Nicolás Sanhueza-Matamala

We study local well-posedness and orbital stability/instability of standing waves for a first order system associated with a nonlinear Klein-Gordon equation on a star graph. The proof of the well-posedness uses a classical fixed point…

Spectral Theory · Mathematics 2021-08-17 Nataliia Goloshchapova

Given feasible strongly regular graph parameters $(v,k,\lambda,\mu)$ and a non-negative integer $d$, we determine upper and lower bounds on the order of a $d$-regular induced subgraph of any strongly regular graph with parameters…

Combinatorics · Mathematics 2022-02-22 Rhys J. Evans

In the context of holomorphic families of ${\mathbb P}^k$ endomorphisms, we show that various notions of stability are equivalent. This allows us to both extend and simplify the architecture of the proof of certain results of [BBD]

Dynamical Systems · Mathematics 2025-01-15 François Berteloot , Xavier Buff

This paper studies stability aspects of solutions of parametric mathematical programs and generalized equations, respectively, with disjunctive constraints. We present sufficient conditions that, under some constraint qualifications…

Optimization and Control · Mathematics 2016-11-28 Helmut Gfrerer , Diethard Klatte

Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle. We give an answer to…

Combinatorics · Mathematics 2015-12-15 Deryk Osthus , Daniela Kühn , Timothy Townsend , Yi Zhao

We study semilinear rough stochastic partial differential equations as introduced in [Gerasimovi{\v{c}}s, Hairer; EJP 2019]. We provide $\mathcal{L}^p(\Omega)$-integrable a priori bounds for the solution and its linearization in case the…

Probability · Mathematics 2023-10-31 Mazyar Ghani Varzaneh , Sebastian Riedel

We discuss the higher order stabilization of the coefficients of the colored Jones polynomial. In particular, we find an expression for the second stable sequence of the colored Jones polynomial of a certain class of knots. We also…

Geometric Topology · Mathematics 2017-06-26 Katherine Walsh

In this paper, we present recent stability results with explicit and dimensionally sharp constants and optimal norms for the Sobolev inequality and for the Gaussian logarithmic Sobolev inequality obtained by the authors in [24]. The…

Analysis of PDEs · Mathematics 2024-04-23 Jean Dolbeault , Maria J. Esteban , Alessio Figalli , Rupert Frank , Michael Loss

Proceeded from the gravitation equations proposed by one of authors it was argued in a previous paper that there can exist supermassive compact configurations of degenerated Fermi-gas without events horizon. In the present paper we consider…

Astrophysics · Physics 2009-11-13 L. Verozub , A. Kochetov

Stability problem of the Wonham filter with respect to initial conditions is addressed. The case of ergodic signals is revisited in view of a gap in the classic work of H. Kunita (1971). We give new bounds for the exponential stability…

Probability · Mathematics 2007-05-23 P. Baxendale , P. Chigansky , R. Liptser

Consider a sequence of LexBFS vertex orderings {\sigma}1, {\sigma}2, . . . where each ordering {\sigma}i is used to break ties for {\sigma}i+1. Since the total number of vertex orderings of a finite graph is finite, this sequence must end…

Data Structures and Algorithms · Computer Science 2022-10-19 Pierre Charbit , Michel Habib , Lalla Mouatadid , Reza Naserasr

Secondary homological stability is a recently discovered stability pattern for the homology of a sequence of spaces exhibiting homological stability in a range where homological stability does not hold. We prove secondary homological…

Algebraic Topology · Mathematics 2023-07-04 Zachary Himes

We study stability patterns in the high dimensional rational homology of unordered configuration spaces of manifolds. Our results follow from a general approach to stability phenomena in the homology of Lie algebras, which may be of…

Algebraic Topology · Mathematics 2022-07-25 Ben Knudsen , Jeremy Miller , Philip Tosteson

We formulate and prove a {\it Local Stable Manifold Theorem\/} for stochastic differential equations (sde's) that are driven by spatial Kunita-type semimartingales with stationary ergodic increments. Both Stratonovich and It\^o-type…

Probability · Mathematics 2016-09-07 Salah-Eldin A. Mohammed , Michael K. R. Scheutzow

The groups which can act semisymmetrically on a cubic graph of twice odd order are determined modulo a normal subgroup which acts semiregularly on the vertices of the graph.

Group Theory · Mathematics 2007-05-23 Chris Parker

We extend the algebraic K-stability theory to projective klt pairs with a big anticanonical class. While in general such a pair could behave pathologically, it is observed in this note that K-semistability condition will force them to have…

Algebraic Geometry · Mathematics 2026-05-27 Chenyang Xu

The study of ordered Ramsey numbers of monotone paths for graphs and hypergraphs has a long history, going back to the celebrated work by Erd\H{o}s and Szekeres in the early days of Ramsey theory. In this paper we obtain several results in…

Combinatorics · Mathematics 2023-08-09 Lior Gishboliner , Zhihan Jin , Benny Sudakov