English
Related papers

Related papers: Cauchy-Davenport Theorem for linear maps: Simplifi…

200 papers

The purpose of this survey is to provide a gentle introduction to several recent breakthroughs in graph Ramsey theory. In particular, we will outline the proofs (due to various groups of authors) of exponential improvements to the diagonal,…

Combinatorics · Mathematics 2026-01-09 Robert Morris

We prove local well-posedness for the Cauchy problem associated to Korteweg-de Vries equation on a metric star graph with three semi-infinite edges given by one negative half-line and two positives half-lines attached to a common vertex,…

Analysis of PDEs · Mathematics 2018-10-10 Márcio Cavalcante

The hypergraph Moore bound is an elegant statement that characterizes the extremal trade-off between the girth - the number of hyperedges in the smallest cycle or even cover (a subhypergraph with all degrees even) and size - the number of…

Combinatorics · Mathematics 2022-07-25 Jun-Ting Hsieh , Pravesh K. Kothari , Sidhanth Mohanty

Let $G$ be a compact connected subgroup of $SO(n+1)$. In $\mathbb{R}^{n+1}$, we gain interior $G$-symmetry for minimal hypersurfaces and hypersurfaces of constant mean curvature (CMC) which have $G$-invariant boundaries and $G$-invariant…

Differential Geometry · Mathematics 2023-12-27 Hui Ma , Chao Qian , Jing Wu , Yongsheng Zhang

In this paper, we prove an extension of the noncompact version of Llarull's theorem due to Zhang and Li-Su-Wang-Zhang, giving an upper bound for the infimum of scalar curvature in terms of the bottom spectrum of the Laplacian. Moreover, we…

Differential Geometry · Mathematics 2026-01-22 Daoqiang Liu

The Graph Minor Theorem of Robertson and Seymour asserts that any graph property, whatsoever, is determined by an associated finite list of graphs. We view this as an impressive generalization of Kuratowski's theorem, which characterizes…

Combinatorics · Mathematics 2018-11-27 Thomas W. Mattman

This article emphasizes an extension of the study of metric and par- tition dimension to hypergraphs. We give a sharp lower bounds for the metric and partition dimension of hypergraphs in general and give exact values under specified…

Combinatorics · Mathematics 2024-06-18 Imran Javaid , Azeem Haider , Muhammad Salman , Sadaf Mehtab

The $s$-colour size-Ramsey number of a hypergraph $H$ is the minimum number of edges in a hypergraph $G$ whose every $s$-edge-colouring contains a monochromatic copy of $H$. We show that the $s$-colour size-Ramsey number of the $t$-power of…

Combinatorics · Mathematics 2021-04-19 Shoham Letzter , Alexey Pokrovskiy , Liana Yepremyan

Suppose $Y$ is a smooth variety equipped with a top form. We prove a simple theorem giving a sharp lower bound on the geometric genus of a family of subvarieties of $Y$, in terms of the dimension of this family. Two elementary applications…

Algebraic Geometry · Mathematics 2024-10-16 Yeuk Hay Joshua Lam , Federico Moretti , Giovanni Passeri

We show that in $\text{O}(D)$ invariant matrix theories containing a large number $D$ of complex or Hermitian matrices, one can define a $D\rightarrow\infty$ limit for which the sum over planar diagrams truncates to a tractable, yet…

High Energy Physics - Theory · Physics 2021-03-04 Frank Ferrari

We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomorphism as an edge-measure-preserving Borel bijection that…

Combinatorics · Mathematics 2026-05-18 Márton Borbényi , Grigory Terlov , László Márton Tóth

We present new results concerning the solvability, of lack thereof, in the Cauchy problem for the debar operator, with initial values assigned on a weakly pseudoconvex hypersurface, and provide illustrative examples.

Complex Variables · Mathematics 2015-05-13 Judith Brinkschulte , C. Denson Hill

The rigidity of a matrix describes the minimal number of entries one has to change to reduce matrix's rank to r. We give very simple combinatorial proof of the lower bound for the rigidity of Sylvester (special case of Hadamard) matrix that…

Computational Complexity · Computer Science 2007-05-23 Gatis Midrijanis

We prove a scalar-mean rigidity theorem for compact Riemannian manifolds with boundary in dimension less than five by developing a dimension reduction argument for mean curvature, which extends Schoen-Yau's dimension reduction argument for…

Differential Geometry · Mathematics 2025-03-06 Jinmin Wang , Zhichao Wang , Bo Zhu

We consider the problem of estimating the graph size, where one is given only local access to the graph. We formally define a query model in which one starts with a \emph{seed} node and is allowed to make queries about neighbours of nodes…

Data Structures and Algorithms · Computer Science 2017-02-15 Varun Kanade , Frederik Mallmann-Trenn , Victor Verdugo

In 1980's, Thurston established a combinatorial characterization for post-critically finite rational maps. This criterion was then extended by Cui, Jiang, and Sullivan to sub-hyperbolic rational maps. The goal of this paper is to present a…

Dynamical Systems · Mathematics 2008-11-25 Gaofei Zhang , Yunping Jiang

We use reduction maps to study the minimal model program. Our main result is that the existence of a good minimal model for a klt pair $(X,\Delta)$ can be detected on the base of the $(K_{X}+\Delta)$-trivial reduction map. Thus we show that…

Algebraic Geometry · Mathematics 2019-02-20 Yoshinori Gongyo , Brian Lehmann

We prove a centre manifold theorem for a map along a manifold-with-boundary of fixed points, and provide an application to the study of gradient descent with large step size on two-layer matrix factorisation problems.

Dynamical Systems · Mathematics 2026-04-21 Lachlan Ewen MacDonald

We address various notions of shadowing and expansivity for continuous maps restricted to a proper subset of their domain. We prove new equivalences of shadowing and expansive properties, we demonstrate under what conditions certain…

Dynamical Systems · Mathematics 2015-05-20 Andrew Barwell , Chris Good , Piotr Oprocha

Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph $G$ into node-disjoint subgraphs, where each subgraph has sufficiently large…

Data Structures and Algorithms · Computer Science 2013-04-08 Chandra Chekuri , Julia Chuzhoy