English
Related papers

Related papers: Perfect stable regularity lemma and slice-wise sta…

200 papers

We introduce the notion of a logarithmic stable map from a minimal log prestable curve to a log twisted semi-stable variety of form $xy=0$. We study the compactification of the moduli spaces of such maps and provide a perfect obstruction…

Algebraic Geometry · Mathematics 2009-01-20 Bumsig Kim

Given a hereditary family $\mathcal{G}$ of admissible graphs and a function $\lambda(G)$ that linearly depends on the statistics of order-$\kappa$ subgraphs in a graph $G$, we consider the extremal problem of determining…

Combinatorics · Mathematics 2018-02-23 Oleg Pikhurko , Jakub Sliacan , Konstantinos Tyros

Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…

Metric Geometry · Mathematics 2024-12-04 Tom Needham , Ethan Semrad

We classify the ultrahomogeneous complete 3-edge-coloured graphs (3-graphs) with simple theory. This extends Lachlan's result (a corollary of the Effective Classification Theorem for stable structures) classifying the stable homogeneous…

Logic · Mathematics 2015-05-07 Andres Aranda

We will prove that \emph{there are no stable complete hypersurfaces of $\mathbb{R}^4$ with zero scalar curvature, polynomial volume growth and such that $\dfrac{(-K)}{H^3}\geq c>0$ everywhere, for some constant $c>0$}, where $K$ denotes the…

Differential Geometry · Mathematics 2017-04-13 Gregório Silva Neto

We say that a graph G has a perfect H-packing if there exists a set of vertex-disjoint copies of H which cover all the vertices in G. We consider various problems concerning perfect H-packings: Given positive integers n, r, D, we…

Combinatorics · Mathematics 2013-03-11 József Balogh , Alexandr V. Kostochka , Andrew Treglown

Let $H$ be a $3$-partite $3$-uniform hypergraph, i.e. a $3$-uniform hypergraph such that every edge intersects every partition class in exactly one vertex, with each partition class of size $n$. We determine a Dirac-type vertex degree…

Combinatorics · Mathematics 2014-10-15 Allan Lo , Klas Markström

We develop a new method for constructing approximate decompositions of dense graphs into sparse graphs and apply it to longstanding decomposition problems. For instance, our results imply the following. Let $G$ be a quasi-random $n$-vertex…

Combinatorics · Mathematics 2017-09-28 Jaehoon Kim , Daniela Kühn , Deryk Osthus , Mykhaylo Tyomkyn

This paper completes the classification of triply-transitive strongly regular graphs, a program recently initiated by Herman, Maleki, and Razafimahatratra. By proving that the collinearity graph of the polar space $\mathcal{Q}^{-}(5,q)$ and…

Combinatorics · Mathematics 2025-10-28 Weicong Li , Hanlin Zou

The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix…

Complex Variables · Mathematics 2022-05-18 Oskar Jakub Szymański , Michał Wojtylak

Szemer\'edi's regularity lemma and its variants are some of the most powerful tools in combinatorics. In this paper, we establish several results around the regularity lemma. First, we prove that whether or not we include the condition that…

Combinatorics · Mathematics 2019-04-12 Jacob Fox , László Miklós Lovász , Yufei Zhao

We prove that for every class of graphs $\mathcal{C}$ which is nowhere dense, as defined by Nesetril and Ossona de Mendez, and for every first order formula $\phi(\bar x,\bar y)$, whenever one draws a graph $G\in \mathcal{C}$ and a subset…

Discrete Mathematics · Computer Science 2017-11-07 Michał Pilipczuk , Sebastian Siebertz , Szymon Toruńczyk

Let $r,k,\ell$ be integers such that $0\le\ell\le\binom{k}{r}$. Given a large $r$-uniform hypergraph $G$, we consider the fraction of $k$-vertex subsets which span exactly $\ell$ edges. If $\ell$ is 0 or $\binom{k}{r}$, this fraction can be…

Combinatorics · Mathematics 2025-08-22 Vishesh Jain , Matthew Kwan , Dhruv Mubayi , Tuan Tran

We deal with the as yet unresolved exponential stability problem for Beck's Problem on a metric star graph with three identical edges. The edges are stretched Euler--Bernoulli beams which are simply supported with respect to the outer…

Analysis of PDEs · Mathematics 2023-09-19 Mahyar Mahinzaeim , Gen Qi Xu , Hai E Zhang

We study a tower of normal coverings over a compact K\"ahler manifold with holomorphic line bundles. When the line bundle is sufficiently positive, we obtain an effective estimate, which implies the Bergman stability. As a consequence, we…

Complex Variables · Mathematics 2014-10-21 Yuan Yuan , Junyan Zhu

We obtain a hypergraph generalisation of the graph blow-up lemma proved by Komlos, Sarkozy and Szemeredi, showing that hypergraphs with sufficient regularity and no atypical vertices behave as if they were complete for the purpose of…

Combinatorics · Mathematics 2010-11-08 Peter Keevash

In this paper, we study stable weighted minimal hypersurfaces in manifolds with nonnegative Bakry-Emery Ricci curvature. We will give some geometric and topological applications. In particular, we give some partial classification of…

Differential Geometry · Mathematics 2012-11-22 Gang Liu

Consider a host hypergraph $G$ which contains a spanning structure due to minimum degree considerations. We collect three results proving that if the edges of $G$ are sampled at the appropriate rate then the spanning structure still appears…

Combinatorics · Mathematics 2023-05-17 Huy Tuan Pham , Ashwin Sah , Mehtaab Sawhney , Michael Simkin

We give the first exact and stability results for a hypergraph Tur\'{a}n problem with infinitely many extremal constructions that are far from each other in edit-distance. This includes an example of triple systems with Tur\'{a}n density…

Combinatorics · Mathematics 2023-12-04 Jianfeng Hou , Heng Li , Xizhi Liu , Dhruv Mubayi , Yixiao Zhang

In this paper we study conditions which guarantee the existence of perfect matchings and perfect fractional matchings in uniform hypergraphs. We reduce this problem to an old conjecture by Erd\H{o}s on estimating the maximum number of edges…

Combinatorics · Mathematics 2012-02-01 Noga Alon , Peter Frankl , Hao Huang , Vojtech Rodl , Andrzej Rucinski , Benny Sudakov
‹ Prev 1 4 5 6 7 8 10 Next ›