English
Related papers

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

200 papers

We give applications of equivariant Gromov--Hausdorff convergence in various contexts. Namely, using equivariant Gromov--Hausdorff convergence, we prove a stability result in the setting of compact finite dimensional Alexandrov spaces.…

Metric Geometry · Mathematics 2024-05-21 Mohammad Alattar

The concept of Roman domination has been a subject of intrigue for more than two decades with the fundamental Roman domination problem standing out as one of the most significant challenges in this field. This article studies a practically…

Combinatorics · Mathematics 2023-12-25 Bojan Nikolić , Marko Djukanović , Milana Grbić , Dragan Matić

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

For a $k$-uniform hypergraph $F$ let $\textrm{ex}(n,F)$ be the maximum number of edges of a $k$-uniform $n$-vertex hypergraph $H$ which contains no copy of $F$. Determining or estimating $\textrm{ex}(n,F)$ is a classical and central problem…

Combinatorics · Mathematics 2019-03-05 Christian Reiher , Vojtěch Rödl , Mathias Schacht

We consider linearly stable elliptic fixed points for a symplectic vector field and prove generic results of super-exponential stability for nearby solutions. Morbidelli and Giorgilli have proved a theorem of stability over…

Dynamical Systems · Mathematics 2015-06-11 Laurent Niederman

Frei et al. [6] showed that the problem to decide whether a graph is stable with respect to some graph parameter under adding or removing either edges or vertices is $\Theta_2^{\text{P}}$-complete. They studied the common graph parameters…

Computational Complexity · Computer Science 2021-06-04 Robin Weishaupt , Jörg Rothe

We study the well-known Vertex Cover problem parameterized above and below tight bounds. We show that two of the parameterizations (both were suggested by Mahajan, Raman and Sikdar, J. Computer and System Sciences, 75(2):137--153, 2009) are…

Computational Complexity · Computer Science 2009-08-28 Gregory Gutin , Eun Jung Kim , Michael Lampis , Valia Mitsou

Over recent years there has been much interest in both Tur\'an and Ramsey properties of vertex ordered graphs. In this paper we initiate the study of embedding spanning structures into vertex ordered graphs. In particular, we introduce a…

Combinatorics · Mathematics 2022-02-17 Jozsef Balogh , Lina Li , Andrew Treglown

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 [12],…

Combinatorics · Mathematics 2020-03-30 Zoltán F\" uredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

A well-known theorem of Mantel states that every $n$-vertex graph with more than $\lfloor n^2/4\rfloor $ edges contains a triangle. An interesting problem in extremal graph theory studies the minimum number of edges contained in triangles…

Combinatorics · Mathematics 2025-07-18 Yongtao Li , Lihua Feng , Yuejian Peng

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

This work deals with the inhomogeneous Landau equation on the torus in the cases of hard, maxwellian and moderately soft potentials. We first investigate the linearized equation and we prove exponential decay estimates for the associated…

Analysis of PDEs · Mathematics 2016-02-17 Kleber Carrapatoso , Isabelle Tristani , Kung-Chien Wu

We consider a damped linear hyperbolic system modelling the propagation of pressure waves in a network of pipes. Well-posedness is established via semi-group theory and the existence of a unique steady state is proven in the absence of…

Numerical Analysis · Mathematics 2016-05-11 Herbert Egger , Thomas Kugler

We establish new lower bounds for the Tur\'an and Zarankiewicz numbers of certain apex partite hypergraphs. Given a $(d-1)$-partite $(d-1)$-uniform hypergraph $\mathcal{H}$, let $\mathcal{H}(k)$ be the $d$-partite $d$-uniform hypergraph…

Combinatorics · Mathematics 2025-10-10 Qiyuan Chen , Hong Liu , Ke Ye

We study the behaviour of $K_{r+1}$-free graphs $G$ of almost extremal size, that is, typically, $e(G)=ex(n,K_{r+1})-O(n)$. We show that such graphs must have a large amount of 'symmetry', in particular that all but very few vertices of $G$…

Combinatorics · Mathematics 2014-10-01 Mykhaylo Tyomkyn , Andrew J. Uzzell

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

We consider extension variants of the classical graph problems Vertex Cover and Independent Set. Given a graph $G=(V,E)$ and a vertex set $U \subseteq V$, it is asked if there exists a minimal vertex cover (resp.\ maximal independent set)…

Computational Complexity · Computer Science 2018-10-12 Katrin Casel , Henning Fernau , Mehdi Khosravian Ghadikolaei , Jérôme Monnot , Florian Sikora

We propose an algebraic geometric stability criterion for a polarised variety to admit an extremal Kaehler metric. This generalises conjectures by Yau, Tian and Donaldson which relate to the case of Kaehler-Einstein and constant scalar…

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

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as…

Algebraic Topology · Mathematics 2025-06-25 Enoch Fedah , Benjamin C. Ward

The Tur\'an number $\ex(n,H)$ is the maximum number of edges that an $n$-vertex $H$-free graph can have. The suspension $\widehat{H}$ is obtained from $H$ by adding a new vertex which is adjacent to all vertices of $H$ and a tree is…

Combinatorics · Mathematics 2025-03-10 Xiutao Zhu , Xiaolin Wang , Yanbo Zhang , Fangfang Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›