English
Related papers

Related papers: New Short Proofs to Some Stability Theorems

200 papers

Turing patterns on unbounded domains have been widely studied in systems of reaction-diffusion equations. However, up to now, they have not been studied for systems of conservation laws. Here, we (i) derive conditions for Turing instability…

Analysis of PDEs · Mathematics 2018-01-17 Blake Barker , Soyeun Jung , Kevin Zumbrun

In this paper, we extend and refine previous Tur\'an-type results on graphs with a given circumference. Let $W_{n,k,c}$ be the graph obtained from a clique $K_{c-k+1}$ by adding $n-(c-k+1)$ isolated vertices each joined to the same $k$…

Combinatorics · Mathematics 2020-03-24 Jie Ma , Bo Ning

We determine the maximum number of edges of an $n$-vertex graph $G$ with the property that none of its $r$-cliques intersects a fixed set $M\subset V(G)$. For $(r-1)|M|\ge n$, the $(r-1)$-partite Turan graph turns out to be the unique…

Combinatorics · Mathematics 2017-07-31 Peter Allen , Julia Böttcher , Jan Hladký , Diana Piguet

Turan's theorem implies that every graph of order n with more edges than the r-partite Turan graph contains a complete graph of order r+1. We show that the same premise implies the existence of much larger graphs. We also prove…

Combinatorics · Mathematics 2007-11-22 Vladimir Nikiforov

A rough structure theorem is proved for graphs $G$ containing no copy of a bounded degree tree $T$: from any such $G$, one can delete $o(|G||T|)$ edges in order to get a subgraph all of whose connected components have a cover of order…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

A theorem is proved to verify incremental stability of a feedback system via a homotopy from a known incrementally stable system. A first corollary of that result is that incremental stability may be verified by separation of Scaled…

Optimization and Control · Mathematics 2024-12-03 Thomas Chaffey , Andrey Kharitenko , Fulvio Forni , Rodolphe Sepulchre

In this paper, we study the stability result of a well-known theorem of Bondy. We prove that for any 2-connected non-hamiltonian graph, if every vertex except for at most one vertex has degree at least $k$, then it contains a cycle of…

Combinatorics · Mathematics 2025-10-17 Bo Ning , Long-tu Yuan

In this note, we adapt the Keevash-Sudakov proof of the (Tur\'{a}n) Stability Theorem for the Fano plane to find an explicit dependency between the parameters $\varepsilon$ and $\delta$. This is useful in the solution of a multicolored…

Combinatorics · Mathematics 2020-04-27 Carlos Hoppen , Hanno Lefmann , Knut Odermann

Many problems in extremal combinatorics can be reduced to determining the independence number of a specific auxiliary hypergraph. We present two such problems, one from discrete geometry and one from hypergraph Tur\'an theory. Using results…

Combinatorics · Mathematics 2024-06-04 Felix Christian Clemen

The Tur\'{a}n number of a graph $H$, $\text{ex}(n,H)$, is the maximum number of edges in an $n$-vertex graph that does not contain $H$ as a subgraph. For a vertex $v$ and a multi-set $\mathcal{F}$ of graphs, the suspension $\mathcal{F}+v$…

Combinatorics · Mathematics 2022-11-16 Jianfeng Hou , Heng Li , Qinghou Zeng

Malec and Tompkins (EUJC, 2023) considered the localized versions of Tur\'an-type problems, and proved a localized theorem on Erd\H{o}s-Gallai Theorem on paths. Zhao and Zhang (JGT, 2025) gave a long proof of a localized version of…

Combinatorics · Mathematics 2025-09-23 Binlong Li , Bo Ning

Motivated by the counting results for color-critical subgraphs by Mubayi [Adv. Math., 2010], we study the phenomenon behind Mubayi's theorem from a spectral perspective and start up this problem with the fundamental case of triangles. We…

Combinatorics · Mathematics 2023-02-16 Bo Ning , Mingqing Zhai

In this thesis we study the relationship between the existence of canonical metrics on a complex manifold and stability in the sense of geometric invariant theory. We introduce a modification of K-stability of a polarised variety which we…

Differential Geometry · Mathematics 2007-05-23 Gábor Székelyhidi

We affirmatively solve the main problems posed by Laczkovich and Paulin in \emph{Stability constants in linear spaces}, Constructive Approximation 34 (2011) 89--106 (do there exist cases in which the second Whitney constant is finite while…

Functional Analysis · Mathematics 2013-07-17 Jesús M. F. Castillo , Félix Cabello Sánchez

A triple system is cancellative if it does not contain three distinct sets $A,B,C$ such that the symmetric difference of $A$ and $B$ is contained in $C$. We show that every cancellative triple system $\mathcal{H}$ that satisfies certain…

Combinatorics · Mathematics 2021-03-30 Xizhi Liu

A short proof of a conjecture of Kropholler is given. This gives a relative version of Stallings' Theorem on the structure of groups with more than one end. A generalisation of the Almost Stability Theorem is also obtained, that gives…

Group Theory · Mathematics 2015-01-05 M. J. Dunwoody

In this short article, we establish a rigidity theorem for pairs of hyperquadrics in a weaker sense, i.e., we impose a condition that minimal rational curves are preserved, which is stronger than inheriting a sub-VMRT structure, a notion…

Differential Geometry · Mathematics 2015-03-19 Yunxin Zhang

Chao and Yu introduced an entropy method for hypergraph Tur\'an problems, and used it to show that the family of $\lfloor k/2\rfloor$ $k$-uniform tents have Tur\'an density $k!/k^k$. Il'kovi\v{c} and Yan improved this by reducing to a…

Combinatorics · Mathematics 2025-05-20 Jie Ma , Tianming Zhu

We extend the classical stability theorem of Erdos and Simonovits for forbidden graphs of logarithmic order.

Combinatorics · Mathematics 2007-11-22 Vladimir Nikiforov

Since its formulation, Tur\'an's hypergraph problems have been among the most challenging open problems in extremal combinatorics. One of them is the following: given a $3$-uniform hypergraph $\mathcal{F}$ on $n$ vertices in which any five…

Combinatorics · Mathematics 2020-04-24 Peter Frankl , Hao Huang , Vojtěch Rödl