English
Related papers

Related papers: Localized and weighted versions of extremal proble…

200 papers

We generalize several classical theorems in extremal combinatorics by replacing a global constraint with an inequality which holds for all objects in a given class. In particular we obtain generalizations of Tur\'an's theorem, the…

Combinatorics · Mathematics 2022-05-30 David Malec , Casey Tompkins

We prove a generalised Ramsey--Tur\'an theorem for matchings, which (a) simultaneously generalises the Cockayne--Lorimer Theorem (Ramsey for matchings) and the Erd\H{o}s--Gallai Theorem (Tur\'an for matchings), and (b) is a generalised…

Combinatorics · Mathematics 2025-09-16 Peter Keevash , Peleg Michaeli

We study extensions of Tur\'an Theorem in edge-weighted settings. A particular case of interest is when constraints on the weight of an edge come from the order of the largest clique containing it. These problems are motivated by…

Combinatorics · Mathematics 2026-02-17 József Balogh , Domagoj Bradač , Bernard Lidický

Amiri and Wargalla (2020) proved the following local-to-global theorem in directed acyclic graphs (DAGs): if $G$ is a weighted DAG such that for each subset $S$ of 3 nodes there is a shortest path containing every node in $S$, then there…

Data Structures and Algorithms · Computer Science 2023-06-29 Shyan Akmal , Nicole Wein

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

The classical global criteria for the existence of Hamilton cycles only apply to graphs with large edge density and small diameter. In a series of papers Asratian and Khachatryan developed local criteria for the existence of Hamilton cycles…

Combinatorics · Mathematics 2021-05-10 Armen S. Asratian , Jonas B. Granholm , Nikolay K. Khachatryan

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 prove new modularity lifting theorems for p-adic Galois representations in situations where the methods of Wiles and Taylor--Wiles do not apply. Previous generalizations of these methods have been restricted to situations where the…

Number Theory · Mathematics 2017-07-18 Frank Calegari , David Geraghty

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

This paper was motivated by a recent paper by Krumm and Pollack investigating modulo-$p$ behaviour of quadratic twists with rational points of a given hyperelliptic curve, conditional on the abc-conjecture. We extend those results to…

Number Theory · Mathematics 2021-08-20 Joachim König

A geometric p-rough path can be seen to be a genuine path of finite p-variation with values in a Lie group equipped with a natural distance. The group and its distance lift (R^{d},+,0) and its Euclidean distance. This approach allows us to…

Probability · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

We develop a new general method to prove various non-doubling local Tb theorems. The method combines the non-homogeneous good lambda method of Tolsa, the big pieces Tb theorem of Nazarov-Treil-Volberg and a new change of measure argument…

Classical Analysis and ODEs · Mathematics 2019-01-21 Henri Martikainen , Mihalis Mourgoglou , Emil Vuorinen

We generalize Breuil-Hellmann-Schraen's local model for the trianguline variety to certain points with non-regular Hodge-Tate weights. With the local models we are able to prove, under the Taylor-Wiles hypothesis, the existence of certain…

Number Theory · Mathematics 2025-09-23 Zhixiang Wu

We make progress on a generalization of the road (colouring) problem. The road problem was posed by Adler-Goodwyn-Weiss and solved by Trahtman. The generalization was posed, and solved in certain special cases, by Ashley-Marcus-Tuncel. We…

Combinatorics · Mathematics 2023-07-17 Sophie MacDonald

The famous Erd\H{o}s-Gallai Theorem on the Tur\'an number of paths states that every graph with $n$ vertices and $m$ edges contains a path with at least $\frac{2m}{n}$ edges. In this note, we first establish a simple but novel extension of…

Combinatorics · Mathematics 2020-01-17 Bo Ning , Xing Peng

Generalized Pauli's theorem, proved by D. S. Shirokov for two sets of anticommuting elements of a real or complexified Clifford algebra of dimension $2^n$, is extended to the case, when both sets of elements depend smoothly on points of…

Mathematical Physics · Physics 2020-03-03 N. G. Marchuk , D. S. Shirokov

In line with the notion of probabilistic rough paths introduced in the previous contribution \cite{salkeld2021Probabilistic}, we address corresponding random controlled rough paths (first introduced in \cite{2019arXiv180205882.2B}), the…

Probability · Mathematics 2022-03-03 François Delarue , William Salkeld

In Proposition I of "Memoire sur les conditions de resolubilite des equations par radicaux", Galois established that any intermediate extension of the splitting field of a polynomial with rational coefficients is the fixed field of its…

Category Theory · Mathematics 2007-05-23 Eduardo J. Dubuc

Thurston obtained a combinatorial characterization for generic branched self-coverings that preserve the orientation of the oriented 2-sphere by associating a planar graph to them [arXiv:1502.04760]. In this work, the Thurston result is…

Geometric Topology · Mathematics 2023-04-17 Arcelino Bruno Lobato do Nascimento

William Thurston (1946-2012) gave a combinatorial characterization for generic branched self-coverings of the two-sphere by associating a planar graph to them 10.48550/arXiv.1502.04760. By generalizing the notion of local balancing, the…

Geometric Topology · Mathematics 2023-04-17 Arcelino Bruno Lobato Do Nascimento
‹ Prev 1 2 3 10 Next ›