English
Related papers

Related papers: Stable regularity for relational structures

200 papers

The stability number of a graph G is the cardinality of a stability system of G (that is of a stable set of maximum size of G). A graph is alpha-stable if its stability number remains the same upon both the deletion and the addition of any…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

In this paper, we study the relations between the numerical structure of the optimal solutions of a convex programming problem defined on the edge set of a simple graph and the stability number (i.e. the maximum size of a subset of pairwise…

Combinatorics · Mathematics 2007-05-23 G. Greco

We develop foundational aspects of stability theory in affine logic. On the one hand, we prove appropriate affine versions of many classical results, including definability of types, existence of non-forking extensions, and other…

Logic · Mathematics 2026-03-11 Itaï Ben Yaacov , Tomás Ibarlucía

Stable subgroups and the Morse boundary are two systematic approaches to collect and study the hyperbolic aspects of finitely generated groups. In this paper we unify and generalize these strategies by viewing any geodesic metric space as a…

Metric Geometry · Mathematics 2017-06-14 Matthew Cordes , David Hume

When the distribution of a random (N) sum of independent copies of a r.v X is of the same type as that of X we say that X is N-sum stable. In this paper we consider a generalization of stability of geometric sums by studying distributions…

Probability · Mathematics 2007-06-13 S. Satheesh , N. Unnikrishnan Nair , E. Sandhya

Subgroup stability is a strong notion of quasiconvexity that generalizes convex cocompactness in a variety of settings. In this paper, we characterize stability of a subgroup by properties of its limit set on the Morse boundary. Given…

Metric Geometry · Mathematics 2025-12-24 Jacob Garcia

The concept of additive basis has been investigated in the literature for several mathematicians which works with number theorem. Recently, the concept of finitely stable additive basis was introduced. In this note we provide a…

Number Theory · Mathematics 2021-12-02 Lucas Y. Obata , Luan A. Ferreira , Giuliano G. La Guardia

This paper is concerned with the study of regularity and stability properties of two Euler-Bernoulli beam equations with localized singular damping. Under suitable regularity assumptions on the damping coefficient, we establish Gevrey…

Analysis of PDEs · Mathematics 2026-02-17 K. Ammari , F. Hassine , L. Tebou

We study the stable hom relation for Cohen-Macaulay modules over Gorenstein local algebras. We give the sufficient condition to make the stable hom relation a partial order when the base algebra is of finite representation type. As an…

Commutative Algebra · Mathematics 2017-10-02 Naoya Hiramatsu

Equistable graphs are graphs admitting positive weights on vertices such that a subset of vertices is a maximal stable set if and only if it is of total weight $1$. In $1994$, Mahadev et al.~introduced a subclass of equistable graphs,…

Combinatorics · Mathematics 2023-10-31 Martin Milanič , Nicolas Trotignon

In this paper, we will prove a very general result of stability for perturbations of linear integrable Hamiltonian systems, and we will construct an example of instability showing that both our result and our example are optimal. Moreover,…

Dynamical Systems · Mathematics 2015-05-28 Abed Bounemoura

In this paper we derive stability estimates in $L^{2}$- and $L^{\infty}$- based Sobolev spaces for the $L^{2}$ projection and a family of quasiinterolants in the space of smooth, 1-periodic, polynomial splines defined on a uniform mesh in…

Numerical Analysis · Mathematics 2021-07-09 D. C. Antonopoulos V. A. Dougalis

This paper discusses a general and useful stability principle which, roughly speaking, says that given a uniformly continuous function defined on an arbitrary metric space, if the function is bounded on the constraint set and we slightly…

Optimization and Control · Mathematics 2020-09-04 Daniel Reem , Simeon Reich , Alvaro De Pierro

This paper explores the Hyers-Ulam stability of generalized Jensen additive and quadratic functional equations in \(\beta\)-homogeneous \(F\)-space, showing that approximately satisfying mappings have a unique exact approximating…

Functional Analysis · Mathematics 2025-08-15 Jing Zhang , Qi Liu , Yongmo Hu , Linlin Fu , Yuxin Wang , Jinyu Xia , John Michael Rassias , Choonkil Park , Yongjin Li

In 1995, Rips and Sela asked if torsionfree hyperbolic groups admit globally stable cylinders. We establish this property for all residually finite hyperbolic groups and curve graphs of finite-type surfaces. These cylinders are fine…

Geometric Topology · Mathematics 2025-01-24 Harry Petyt , Davide Spriano , Abdul Zalloum

The rigidity theorems of Llarull and Marques-Neves, which show two different ways scalar curvature can characterize the sphere, have associated stability conjectures. Here we produce the first examples related to these stability…

Differential Geometry · Mathematics 2023-03-10 Paul Sweeney

We show that $k$-ary functions giving the measure of the intersection of multi-parametric families of sets in probability spaces, e.g. $(x,y,z) \in X \times Y \times Z \mapsto \mu(P_{x,y} \cap Q_{x,z} \cap R_{y,z})$, satisfy a particularly…

Combinatorics · Mathematics 2025-08-11 Artem Chernikov , Henry Towsner

We develop a general stability analysis for objective structures, which constitute a far reaching generalization of crystal lattice systems. We show that these particle systems, although in general neither periodic nor space filling, allow…

Analysis of PDEs · Mathematics 2025-03-12 Bernd Schmidt , Martin Steinbach

This paper introduces the concept of Hyers-Ulam stability for linear relations in normed linear spaces and presents several intriguing results that characterize the Hyers-Ulam stability of closed linear relations in Hilbert spaces.…

Functional Analysis · Mathematics 2025-01-28 Arup Majumdar

We consider the rotating and translating equilibria of open finite vortex sheets with endpoints in two-dimensional potential flows. New results are obtained concerning the stability of these equilibrium configurations which complement…

Fluid Dynamics · Physics 2023-06-22 Bartosz Protas , Stefan G. Llewellyn Smith , Takashi Sakajo