English
Related papers

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

200 papers

A duality theorem for the category of locally compact Hausdorff spaces and continuous maps which generalizes the well-known Duality Theorem of de Vries is proved.

General Topology · Mathematics 2009-05-07 Georgi Dimov

We obtain a uniform linear bound for the Chevalley function at a point in the source of an analytic mapping that is regular in the sense of Gabrielov. There is a version of Chevalley's lemma also along a fibre, or at a point of the image of…

Algebraic Geometry · Mathematics 2007-05-23 J. Adamus , E. Bierstone , P. D. Milman

In this paper, we address problems related to parameters concerning edge mappings of graphs. Inspired by Ramsey's Theorem, the quantity $m(G, H)$ is defined to be the minimum number $n$ such that for every $f: E(K_n) \rightarrow E(K_n)$…

Combinatorics · Mathematics 2024-02-05 Yair Caro , Balázs Patkós , Zsolt Tuza , Máté Vizer

The author gives an alternative and simple proof of the global existence of smooth solutions to the Cauchy problem for wave maps from the 1+2-dimensional Minkowski space to an arbitrary compact smooth Riemannian manifold without boundary,…

Analysis of PDEs · Mathematics 2023-02-21 Yi Zhou

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira

Gromov's band-width conjecture gives a precise upper bound for the width of a compact Riemannian band with positive scalar curvature lower bound, assuming that the cross-section of the band admits no positive scalar curvature metrics.…

Differential Geometry · Mathematics 2026-02-09 Peter Hochs , Jinmin Wang

Using the theory of equitable decompositions it is possible to decompose a matrix $M$ appropriately associated with a given graph. The result is a collection of smaller matrices whose collective eigenvalues are the same as the eigenvalues…

Combinatorics · Mathematics 2018-09-24 Amanda Francis , Dallas Smith , Benjamin Webb

By a theorem of Chevalley the image of a morphism of varieties is a constructible set. The algebraic version of this fact is usually stated as a result on "extension of specializations" or "lifting of prime ideals". We present a difference…

Commutative Algebra · Mathematics 2010-10-26 Michael Wibmer

We show that a multiplicative form of Dirichlet's theorem on simultaneous Diophantine approximation as formulated by Minkowski, cannot be improved for almost all points on any analytic curve on R^k which is not contained in a proper affine…

Number Theory · Mathematics 2019-02-18 Nimish A. Shah

The classical Chevalley-Weil theorem asserts that for an \'etale covering of projective varieties over a number field K, the discriminant of the field of definition of the fiber over a K-rational point is uniformly bounded. We obtain a…

Number Theory · Mathematics 2012-11-12 Yuri Bilu , Marco Strambi , Andrea Surroca

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

It is shown that certain lower semi-continuous maps from a paracompact space to the family of closed subsets of the bundle space of a Banach bundle admit continuous selections. This generalization of the theorem of Douady, dal…

Functional Analysis · Mathematics 2016-04-19 Aldo J. Lazar

We prove the sufficiency of the Linear Superposition Principle for linear trees, which characterizes the spectra achievable by a real symmetric matrix whose underlying graph is a linear tree. The necessity was previously proven in 2014.…

Spectral Theory · Mathematics 2022-03-31 Tanay Wakhare , Charles R. Johnson

Inspired by some recent development on the theory about projection valued dilations for operator valued measures or more generally bounded homomorphism dilations for bounded linear maps on Banach algebras, we explore a pure algebraic…

Operator Algebras · Mathematics 2015-04-28 Deguang Han , David R. Larson , Bei Liu , Rui Liu

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

We introduce a new width parameter for matroids called decomposition width and prove that every matroid property expressible in the monadic second order logic can be computed in linear time for matroids with bounded decomposition width if…

Discrete Mathematics · Computer Science 2009-04-21 Daniel Kral

We present a new duality theory for non-convex variational problems, under possibly mixed Dirichlet and Neumann boundary conditions. The dual problem reads nicely as a linear programming problem, and our main result states that there is no…

Optimization and Control · Mathematics 2016-07-12 Guy Bouchitté , Ilaria Fragalà

We investigate how small the Randi\'c index of a graph can be in terms of its matching number, and prove several results. We give best-possible linear bounds for graphs of small excess and for subcubic graphs; in the former case the size of…

Combinatorics · Mathematics 2024-08-21 Saieed Akbari , Sina Ghasemi Nezhad , Reyhane Ghazizadeh , John Haslegrave , Elahe Tohidi

In this paper, we establish a second main theorem for holomorphic maps with finite growth index on complex discs intersecting arbitrary families of hypersurfaces (fixed and moving) in projective varieties, which gives an above bound of the…

Complex Variables · Mathematics 2025-02-26 Si Duc Quang

We obtain the Phragm\`en-Lindel\"of principle on combinatorial infinite weighted graphs for the Cauchy problem associated to a certain class of parabolic equations with a variable density. We show that the hypothesis made on the density is…

Analysis of PDEs · Mathematics 2025-05-20 Stefano Biagi , Giulia Meglioli , Fabio Punzo