English
Related papers

Related papers: Strong stability from vertex-extendability and app…

200 papers

In this paper on hyperbolic systems of conservation laws in one space dimension, we give a complete picture of stability for all solutions to the Riemann problem which contain only extremal shocks. We study stability of the Riemann problem…

Analysis of PDEs · Mathematics 2021-03-02 Sam G. Krupa

For fixed graphs $H$ and $F$, the \emph{generalized Tur\'an number} $\mathrm{ex}(n,H,F)$ is the maximum possible number of copies of a subgraph $H$ in an $n$-vertex $F$-free graph. This article is a survey of this extremal function whose…

Combinatorics · Mathematics 2025-06-05 Dániel Gerbner , Cory Palmer

In a ground-breaking paper solving a conjecture of Erd\H{o}s on the number of $n$-vertex graphs not containing a given even cycle, Morris and Saxton \cite{MS} made a broad conjecture on so-called balanced supersaturation property of a…

Combinatorics · Mathematics 2024-06-21 Tao Jiang , Sean Longbrake

We study the following generalization of the Tur\'an problem in sparse random graphs. Given graphs $T$ and $H$, let $\mathrm{ex}\big(G(n,p), T, H\big)$ be the random variable that counts the largest number of copies of $T$ in a subgraph of…

Combinatorics · Mathematics 2019-03-20 Wojciech Samotij , Clara Shikhelman

We study the long-time behavior an extended Navier-Stokes system in $\R^2$ where the incompressibility constraint is relaxed. This is one of several "reduced models" of Grubb and Solonnikov '89 and was revisited recently (Liu, Liu, Pego…

Analysis of PDEs · Mathematics 2016-09-09 Gung-Min Gie , Christopher Henderson , Gautam Iyer , Landon Kavlie , Jared P. Whitehead

For positive integers $s,t,r$, let $K_{s,t}^{(r)}$ denote the $r$-uniform hypergraph whose vertex set is the union of pairwise disjoint sets $X,Y_1,\dots,Y_t$, where $|X| = s$ and $|Y_1| = \dots = |Y_t| = r-1$, and whose edge set is…

Combinatorics · Mathematics 2022-03-11 Domagoj Bradač , Lior Gishboliner , Oliver Janzer , Benny Sudakov

Strong Beltrami fields have long played a key role in fluid mechanics and magnetohydrodynamics. In particular, they are the kind of stationary solutions of the Euler equations where one has been able to show the existence of vortex…

Analysis of PDEs · Mathematics 2021-07-01 Alberto Enciso , David Poyato , Juan Soler

In the 1980s, Erd\H{o}s and S\'os initiated the study of Tur\'an problems with a uniformity condition on the distribution of edges: the uniform Tur\'an density of a hypergraph $H$ is the infimum over all $d$ for which any sufficiently large…

Combinatorics · Mathematics 2026-02-25 Frederik Garbe , Daniel Iľkovič , Daniel Kráľ , Filip Kučerák , Ander Lamaison

For a fixed graph $F$, let $ex_F(G)$ denote the size of the largest $F$-free subgraph of $G$. Computing or estimating $ex_F(G)$ for various pairs $F,G$ is one of the central problems in extremal combinatorics. It is thus natural to ask how…

Combinatorics · Mathematics 2025-02-11 Lior Gishboliner , Yevgeny Levanzov , Asaf Shapira

We prove quantitative versions for several results from geometric partial differential equations. Firstly, we obtain a double stability theorem for Serrin's overdetermined problem in spaceforms. Secondly, we prove stability theorems for…

Differential Geometry · Mathematics 2024-11-15 Julian Scheuer , Chao Xia

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 present a systematic study of the regularity phenomena for NIP hypergraphs and connections to the theory of (locally) generically stable measures, providing a model-theoretic hypergraph version of the results from [L. Lov\'asz, B.…

Logic · Mathematics 2021-03-11 Artem Chernikov , Sergei Starchenko

In the present work we suggest a general covariant theory which can be used to study the stability of any physical system treated geometrically. Stability conditions are connected to the magnitude of the deviation vector. This theory is a…

General Relativity and Quantum Cosmology · Physics 2016-11-15 M. I. Wanas , M. A. Bakry

We consider a range of geometric stability problems for hypersurfaces of spaceforms. One of the key results is an estimate relating the distance to a geodesic sphere of an embedded hypersurface with integral norms of the traceless Hessian…

Analysis of PDEs · Mathematics 2025-12-16 Julian Scheuer

We consider the Tur\'an-type problem of bounding the size of a set $M \subseteq \mathbb{F}_2^n$ that does not contain a linear copy of a given fixed set $N \subseteq \mathbb{F}_2^k$, where $n$ is large compared to $k$. An Erd\H{o}s-Stone…

Combinatorics · Mathematics 2017-10-12 Hong Liu , Sammy Luo , Peter Nelson , Kazuhiro Nomoto

We generalize and strenghten Ko{\l}odziej's stability theorem. In particular we give sharp stability exponent and treat the case with more singular right hand side of the Monge-Amp\`ere equation.

Complex Variables · Mathematics 2008-01-26 Sławomir Dinew , Zhou Zhang

In the 1980s, Erd\H{o}s and S\'os initiated the study of Tur\'an hypergraph problems with a uniformity condition on the distribution of edges, i.e., determining density thresholds for the existence of a hypergraph H in a host hypergraph…

Combinatorics · Mathematics 2025-05-27 Daniel Král' , Filip Kučerák , Ander Lamaison , Gábor Tardos

The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the…

Discrete Mathematics · Computer Science 2024-03-11 Véronique Bruyère , Hadrien Mélot

In this paper we describe a number of extensions to Razborov's semidefinite flag algebra method. We will begin by showing how to apply the method to significantly improve the upper bounds of edge and vertex Tur\'an density type results for…

Combinatorics · Mathematics 2012-11-14 Rahil Baber

We prove a stability version of Harper's cube vertex isoperimetric inequality, showing that subsets of the cube with vertex boundary close to the minimum possible are close to (generalised) Hamming balls. Furthermore, we obtain a local…

Combinatorics · Mathematics 2018-07-26 Peter Keevash , Eoin Long
‹ Prev 1 3 4 5 6 7 10 Next ›