English
Related papers

Related papers: Localized versions of extremal problems

200 papers

This paper is motivated by the question of how global and dense restriction sets in results from extremal combinatorics can be replaced by less global and sparser ones. The result we consider here as an example is Turan's theorem, which…

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

Many important problems in extremal combinatorics can be be stated as proving a pure binomial inequality in graph homomorphism numbers, i.e., proving that…

Combinatorics · Mathematics 2022-02-03 Grigoriy Blekherman , Annie Raymond

Given a graph $T$ and a family of graphs $\mathcal{F}$, the generalized Tur\'an number $\mathrm{ex}(n,T,\mathcal{F})$ is the maximum number of copies of $T$ in an $n$-vertex $\mathcal{F}$-free graph. We prove a general theorem which states…

Combinatorics · Mathematics 2026-04-09 Sean English , Sam Spiro

We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive…

Combinatorics · Mathematics 2013-08-26 David Conlon , Jacob Fox , Benny Sudakov

We prove a duality theorem for graded algebras over a field that implies several known duality results : graded local duality, versions of Serre duality for local cohomology and of Suzuki duality for generalized local cohomology, and…

Commutative Algebra · Mathematics 2007-05-23 Marc Chardin , Kamran Divaani-Aazar

Combining P\'{o}sa's rotation lemma with a technique of Kopylov in a novel approach, we prove a generalization of the Erd\H{o}s-Gallai theorems on cycles and paths. This implies a clique version of the Erd\H{o}s-Gallai stability theorems…

Combinatorics · Mathematics 2020-11-03 Jie Ma , Long-Tu Yuan

The Euclidean algorithm makes possible a simple but powerful generalization of Taylor's theorem. Instead of expanding a function in a series around a single point, one spreads out the spectrum to include any number of points with given…

Numerical Analysis · Mathematics 2007-10-02 Garret Sobczyk

Classical questions in extremal graph theory concern the asymptotics of $\operatorname{ex}(G, \mathcal{H})$ where $\mathcal{H}$ is a fixed family of graphs and $G=G_n$ is taken from a `standard' increasing sequence of host graphs $(G_1,…

Combinatorics · Mathematics 2019-03-07 Joseph Briggs , Christopher Cox

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

We survey some results that provide different versions of classical results through different summability methods. Specifically, in order to adapt such classical results, we analyze which properties should satisfy the summability methods.…

We look for pointwise bounds on a plurisubharmonic function near its singularity point, given the value of its generalized Lelong number with respect to a plurisubharmonic weight. To this end, an extremal problem is considered. In certain…

Complex Variables · Mathematics 2009-07-01 Alexander Rashkovskii

Extending the work of Liu--Mubayi--Reiher~\cite{LMR23unif} on hypergraph Tur\'{a}n problems, we introduce the notion of vertex-extendability for general extremal problems on hypergraphs and develop an axiomatized framework for proving…

Combinatorics · Mathematics 2024-06-11 Wanfang Chen , Xizhi Liu

In the paper we generalize the notion of problem (P) introduced by Poletsky. We introduce the notion of (P_m) extremals. For example, geodesics are (P_1) extremals. Using obtained results we present a description of (P_m) extremals in…

Complex Variables · Mathematics 2008-02-03 Armen Edigarian

In this paper we present a novel approach in extremal set theory which may be viewed as an asymmetric version of Katona's permutation method. We use it to find more Tur\'an numbers of hypergraphs in the Erd\H{o}s--Ko--Rado range. An…

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

We use recent results about linking the number of zeros on algebraic varieties over $\mathbb{C}$, defined by polynomials with integer coefficients, and on their reductions modulo sufficiently large primes to study congruences with products…

Number Theory · Mathematics 2022-07-25 Bryce Kerr , Jorge Mello , Igor Shparlinski

We prove the existence of a sequence of commutative diagrams generalizing existing results on the cohomology of the Borel-Serre boundary and well-rounded retract to the context of the well-tempered complex. Our main theorem provides a…

Number Theory · Mathematics 2025-10-21 Dylan Galt , Mark McConnell

We deduce the relative version of the equivalences relating the relative Local Global Principle and the Normality of the relative Elementary subgroups of the traditional classical groups, viz. general linear, symplectic and orthogonal…

K-Theory and Homology · Mathematics 2018-10-09 Rabeya Basu , Reema Khanna , Ravi A. Rao

We introduce a systematic method to solve a type of Cartan's realization problem. Our method builds upon a new theory of Lie algebroids and Lie groupoids with structure group and connection. This approach allows to find local as well as…

Differential Geometry · Mathematics 2022-12-02 Rui Loja Fernandes , Ivan Struchiner

We prove a general perturbation theorem that can be used to obtain pairs of nontrivial solutions of a wide range of local and nonlocal nonhomogeneous elliptic problems. Applications to critical $p$-Laplacian problems, $p$-Laplacian problems…

Analysis of PDEs · Mathematics 2022-10-26 Kanishka Perera

We apply the general normal form theorems in Kolmogorov spaces to three classical cases: deformations of hypersurface singularities, normal forms of vector fields and invariant tori in Hamiltonian systems.

Dynamical Systems · Mathematics 2018-10-23 Mauricio Garay , Duco van Straten