scholarly journals Exact stability for Turán’s Theorem

2021 ◽  
Author(s):  
Dániel Korándi ◽  
Alexander Roberts ◽  
Alex Scott
Keyword(s):  
Stability Theorem ◽  
Free Graph ◽  
Turan's Theorem ◽  
Turán’S Theorem ◽  
The Stability

Turán's Theorem says that an extremal Kr+1-free graph is r-partite. The Stability Theorem of Erdős and Simonovits shows that if a Kr+1-free graph with n vertices has close to the maximal tr(n) edges, then it is close to being r-partite. In this paper we determine exactly the Kr+1-free graphs with at least m edges that are farthest from being r-partite, for any m≥tr(n)−δrn2. This extends work by Erdős, Győri and Simonovits, and proves a conjecture of Balogh, Clemen, Lavrov, Lidický and Pfender.

Stability of elliptical horizontally inhomogeneous rodons

2000 ◽  
Vol 416 ◽  
pp. 29-43
Author(s):  
RENÉ PINET ◽  
E. G. PAVÍA
Keyword(s):  
Formal Analysis ◽  
Detailed Examination ◽  
Stability Theorem ◽  
Homogeneous Case ◽  
Density Distributions ◽  
Formal Stability ◽  
Inhomogeneous Density ◽  
Loss Of Mass ◽  
The Stability ◽  
Main Effects

The stability of one-layer vortices with inhomogeneous horizontal density distributions is examined both analytically and numerically. Attention is focused on elliptical vortices for which the formal stability theorem proved by Ochoa, Sheinbaum & Pavía (1988) does not apply. Our method closely follows that of Ripa (1987) developed for the homogeneous case; and indeed they yield the same results when inhomogenities vanish. It is shown that a criterion from the formal analysis – the necessity of a radial increase in density for instability – does not extend to elliptical vortices. In addition, a detailed examination of the evolution of the inhomogeneous density fields, provided by numerical simulations, shows that homogenization, axisymmetrization and loss of mass to the surroundings are the main effects of instability.

scholarly journals HUR-approximation of an ELTA functional equation

Filomat ◽  
2020 ◽  
Vol 34 (13) ◽  
pp. 4311-4328
Author(s):  
A.R. Sharifi ◽  
Azadi Kenary ◽  
B. Yousefi ◽  
R. Soltani
Keyword(s):  
Functional Equation ◽  
Banach Spaces ◽  
Linear Mapping ◽  
Stability Theorem ◽  
Normed Spaces ◽  
The Stability ◽  
Rassias Stability

The main goal of this paper is study of the Hyers-Ulam-Rassias stability (briefly HUR-approximation) of the following Euler-Lagrange type additive(briefly ELTA) functional equation ?nj=1f (1/2 ?1?i?n,i?j rixi- 1/2 rjxj) + ?ni=1 rif(xi)=nf (1/2 ?ni=1 rixi) where r1,..., rn ? R, ?ni=k rk?0, and ri,rj?0 for some 1? i < j ? n, in fuzzy normed spaces. The concept of HUR-approximation originated from Th. M. Rassias stability theorem that appeared in his paper: On the stability of the linear mapping in Banach spaces, Proc. Amer. Math. Soc. 72 (1978), 297-300.

scholarly journals On the Turán Properties of Infinite Graphs

10.37236/771 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Andrzej Dudek ◽  
Vojtěch Rödl
Keyword(s):  
Infinite Graph ◽  
Infinite Graphs ◽  
The Other ◽  
Other Hand ◽  
Turan's Theorem ◽  
Vertex Set ◽  
Turán’S Theorem ◽  
Positive Integers

Let $G^{(\infty)}$ be an infinite graph with the vertex set corresponding to the set of positive integers ${\Bbb N}$. Denote by $G^{(l)}$ a subgraph of $G^{(\infty)}$ which is spanned by the vertices $\{1,\dots,l\}$. As a possible extension of Turán's theorem to infinite graphs, in this paper we will examine how large $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$ can be for an infinite graph $G^{(\infty)}$, which does not contain an increasing path $I_k$ with $k+1$ vertices. We will show that for sufficiently large $k$ there are $I_k$–free infinite graphs with ${1\over 4}+{1\over 200} < \liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}$. This disproves a conjecture of J. Czipszer, P. Erdős and A. Hajnal. On the other hand, we will show that $\liminf_{l\rightarrow \infty} {|E(G^{(l)})|\over l^2}\le{1\over 3}$ for any $k$ and such $G^{(\infty)}$.

The ?-stability theorem for flows

1970 ◽  
Vol 11 (2) ◽  
pp. 150-158 ◽  
Author(s):  
Charles Pugh ◽  
Michael Shub
Keyword(s):  
Stability Theorem ◽  
The Stability

scholarly journals Turán’s Theorem for the Fano Plane

COMBINATORICA ◽  
2019 ◽  
Vol 39 (5) ◽  
pp. 961-982 ◽  
Author(s):  
Louis Bellmann ◽  
Christian Reiher
Keyword(s):  
Fano Plane ◽  
Turan's Theorem ◽  
Turán’S Theorem

scholarly journals Generalized Hyers–Ulam Stability of the Additive Functional Equation

Axioms ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 76 ◽  
Author(s):  
Yang-Hi Lee ◽  
Gwang Kim
Keyword(s):  
Functional Equation ◽  
Additive Function ◽  
Additive Functional ◽  
Stability Theorem ◽  
Ulam Stability ◽  
Additive Functional Equation ◽  
Stability Theorems ◽  
The Stability

We will prove the generalized Hyers–Ulam stability and the hyperstability of the additive functional equation f(x1 + y1, x2 + y2, …, xn + yn) = f(x1, x2, … xn) + f(y1, y2, …, yn). By restricting the domain of a mapping f that satisfies the inequality condition used in the assumption part of the stability theorem, we partially generalize the results of the stability theorems of the additive function equations.

Stability theorems

1977 ◽  
Vol 9 (02) ◽  
pp. 336-361 ◽  
Author(s):  
Eugene Lukacs
Keyword(s):  
Stability Theorem ◽  
Stability Theorems ◽  
Primary Object ◽  
The Stability ◽  
Decomposition Theorems

A stability theorem determines the extent to which the conclusions of a given theorem are affected if the assumptions of the theorem are not exactly but only approximately satisfied. The meaning of the word ‘approximately’ has to be defined exactly. The stability of decomposition theorems, of characterizations by independence and by regression properties are the primary object of the paper.

Turán's theorem in sparse random graphs

2003 ◽  
Vol 23 (3) ◽  
pp. 225-234 ◽  
Author(s):  
Tibor Szabó ◽  
Van H. Vu
Keyword(s):  
Random Graphs ◽  
Turan's Theorem ◽  
Turán’S Theorem
Sign in / Sign up

Export Citation Format

Share Document