English
Related papers

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

200 papers

In this paper, we prove a theorem on tight paths in convex geometric hypergraphs, which is asymptotically sharp in infinitely many cases. Our geometric theorem is a common generalization of early results of Hopf and Pannwitz, Sutherland,…

Combinatorics · Mathematics 2024-08-21 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

We revisit the existence and stability of the critical front in the extended Fisher-KPP equation, refining earlier results of Rottsch\"afer and Wayne [28] which establish stability of fronts without identifying a precise decay rate. We…

Analysis of PDEs · Mathematics 2021-09-27 Montie Avery , Louis Garénaux

In this work we treat a famous topic in Ergodic Theory and Dynamical Systems: uniformly expanding maps. We relate regularity of expanding maps and conjugacies with Lyapunov exponents, metric and topological entropies for expanding maps of…

Dynamical Systems · Mathematics 2016-04-12 F Micena

We present and analyze a discontinuous Galerkin method for the numerical modeling of a Kelvin-Voigt thermo/poro-viscoelastic problem. We present the derivation of the model and we develop a stability analysis in the continuous setting that…

Numerical Analysis · Mathematics 2025-08-01 Stefano Bonetti , Mattia Corti

The generalized Tur\'an number $\mathrm{ex}(n,H,F)$ is the maximum number of copies of $H$ in $n$-vertex $F$-free graphs. We consider the case where $\chi(H)<\chi(F)$. There are several exact results on $\mathrm{ex}(n,H,F)$ when the…

Combinatorics · Mathematics 2022-09-09 Dániel Gerbner

For graphs $T, H$, let $ex(n,T,H)$ denote the maximum number of copies of $T$ in an $n$-vertex $H$-free graph. In this paper we prove some sharp results on this generalization of Tur\'an numbers, where our focus is for the graphs $T,H$…

Combinatorics · Mathematics 2018-02-06 Jie Ma , Yu Qiu

This document proves global boundedness and decay for axisymmetric perturbations of a known solution to the wave map problem from a slowly rotating $|a|\ll M$ Kerr spacetime to the hyperbolic plane. This problem is motivated by the general…

Analysis of PDEs · Mathematics 2016-10-14 John Stogin

Networks are inherently vulnerable to vertex failures, making the analysis of their structural robustness a fundamental problem in graph theory. In this study, we investigate the closeness and vertex residual closeness of graphs, with a…

Discrete Mathematics · Computer Science 2026-04-14 Hande Tuncel Golpek , Mehmet Ali Bilici , Aysun Aytac

The Tur\'{a}n problem asks for the largest number of edges ex$(n,H)$ in an $n$-vertex graph not containing a fixed forbidden subgraph $H$, which is one of the most important problems in extremal graph theory. However the order of magnitude…

Combinatorics · Mathematics 2024-08-06 Tao Zhang , Zixiang Xu , Gennian Ge

We prove an extension of a theorem of Barta then we make few geometric applications. We extend Cheng's lower eigenvalue estimates of normal geodesic balls. We generalize Cheng-Li-Yau eigenvalue estimates of minimal submanifolds of the space…

Differential Geometry · Mathematics 2008-05-06 G. Pacelli Bessa , J. Fabio Montenegro

Let $\mathcal{H}$ be a hypergraph and $F$ be a graph. If there exists a bijection between the hyperedges of $\mathcal{H}$ and the edges of $F$ such that each hyperedge contains its image, then we say that $\mathcal{H}$ is a \textit{Berge…

Combinatorics · Mathematics 2026-04-21 Xiamiao Zhao , Xin Cheng , Dániel Gerbner

For a given graph $F$, the $r$-uniform suspension of $F$ is the $r$-uniform hypergraph obtained from $F$ by taking $r-2$ new vertices and adding them to every edge. In this paper, we consider Tur\'{a}n problems on suspension hypergraphs,…

Combinatorics · Mathematics 2025-02-18 Xin Cheng , Dániel Gerbner , Hilal Hama Karim , Junpeng Zhou

The spectral Tur\'an theorem states that the $k$-partite Tur\'an graph is the unique graph attaining the maximum adjacency spectral radius among all graphs of order $n$ containing no the complete graph $K_{k+1}$ as a subgraph. This result…

Combinatorics · Mathematics 2024-08-07 Lele Liu , Zhenyu Ni , Jing Wang , Liying Kang

An $r$-graph is a triangle if there exists a positive integer $i \le \lceil r/2 \rceil$ such that it is isomorphic to the following $r$-graph with three edges: \begin{align*} \left\{\{1, \ldots, r\},~\{1, \ldots, i, r+1, \ldots,…

Combinatorics · Mathematics 2025-02-03 Xizhi Liu

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

A rigidity theory is developed for the Euclidean and non-Euclidean placements of countably infinite simple graphs in R^d with respect to the classical l^p norms, for d>1 and 1<p<\infty. Generalisations are obtained for the Laman and…

Metric Geometry · Mathematics 2013-10-08 D. Kitson , S. C. Power

The well-posedness of Cauchy problem of 3D compressible Euler equations is studied. By using Smith-Tataru's approach \cite{ST}, we prove the local existence, uniqueness and stability of solutions for Cauchy problem of 3D compressible Euler…

Analysis of PDEs · Mathematics 2021-08-17 Huali Zhang , Lars Andersson

Tur\'an's famous tetrahedron problem is to compute the Tur\'an density of the tetrahedron $K_4^3$. This is equivalent to determining the maximum $\ell_1$-norm of the codegree vector of a $K_4^3$-free $n$-vertex $3$-uniform hypergraph. We…

Combinatorics · Mathematics 2022-05-03 József Balogh , Felix Christian Clemen , Bernard Lidický

Given two graphs $H$ and $F$, the generalized Tur\'an number $\mathrm{ex}(n,H,F)$ is the largest number of copies of $H$ in an $n$-vertex $F$-free graph. For every $F$ and sufficiently large $n$, we present an extremal graph for a…

Combinatorics · Mathematics 2022-10-04 Dániel Gerbner

A popular model to measure the stability of a network is k-core - the maximal induced subgraph in which every vertex has at least k neighbors. Many studies maximize the number of vertices in k-core to improve the stability of a network. In…

Social and Information Networks · Computer Science 2019-07-01 Zhongxin Zhou , Fan Zhang , Xuemin Lin , Wenjie Zhang , Chen Chen