English
Related papers

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

200 papers

We establish a fixed point theorem for mappings of square matrices of all sizes which respect the matrix sizes and direct sums of matrices. The conclusions are stronger if such a mapping also respects matrix similarities, i.e., is a…

Functional Analysis · Mathematics 2012-10-22 Gulnara Abduvalieva , Dmitry S. Kaliuzhnyi-Verbovetskyi

We give a new lower bound on the expansion coefficient of an edge-vertex graph of a $d$-regular graph. As a consequence, we obtain an improvement on the lower bound on relative minimum distance of the expander codes constructed by Sipser…

Information Theory · Computer Science 2007-07-13 H. L. Janwa A. K. Lal

This is essentially a survey paper in which we solve the global Cauchy problem on causal manifolds for hyperbolic systems of linear partial differential equations in the framework of hyperfunctions. Besides the classical Cauchy-Kowalevsky…

Analysis of PDEs · Mathematics 2015-06-15 Pierre Schapira

We give new lower bounds for the (higher) topological complexity of a space, in terms of the Lusternik-Schnirelmann category of a certain auxiliary space. We also give new lower bounds for the rational topological complexity of a space, and…

Algebraic Topology · Mathematics 2016-01-20 Mark Grant , Gregory Lupton , John Oprea

Given a hypergraph $F$ and a number of colours $r$, there exists a hypergraph $H$ of the same girth satisfying $H\longrightarrow (F)_r$. Moreover, for every linear hypergraph $F$ there exists a Ramsey hypergraph $H$ that locally looks like…

Combinatorics · Mathematics 2023-08-31 Christian Reiher , Vojtěch Rödl

Using Schauder's theory for linear elliptic partial differential equations in two independent variables and fundamental estimates for univalent mappings due to E. Heinz we establish an upper bound of the Gaussian curvature of…

Differential Geometry · Mathematics 2007-05-23 Steffen Froehlich

We consider very weak solutions of the Cauchy problem for the porous medium equation on Cartan-Hadamard manifolds, that are assumed to satisfy general curvature bounds and to be stochastically complete. We identify a class of initial data…

Analysis of PDEs · Mathematics 2022-02-18 Gabriele Grillo , Matteo Muratori , Fabio Punzo

A graph has tree-width at most $k$ if it can be obtained from a set of graphs each with at most $k+1$ vertices by a sequence of clique sums. We refine this definition by, for each non-negative integer $\theta$, defining the…

Combinatorics · Mathematics 2016-09-30 Jim Geelen , Benson Joeris

We use the Cauchy-Crofton formula to show that every definable cell (bounded by a ball with rational radius) in an O-minimal expansion of a field extension of the real numbers satisfies the Whitney arc property.

Logic · Mathematics 2010-11-09 Elisa Vasquez Rifo

This paper presents and explores a theory of \emph{multiholomorphic maps}. This group of ideas generalizes the theory of pseudoholomorphic curves in a direction suggested by consideration of the kinds of compatible geometric structures that…

Differential Geometry · Mathematics 2012-05-01 Aaron M. Smith

We develop new local $T1$ theorems to characterize Calder\'on-Zygmund operators that extend boundedly or compactly on $L^{p}(\mathbb R^{n},\mu)$ with $\mu$ a measure of power growth. The results, whose proofs do not require random grids,…

Classical Analysis and ODEs · Mathematics 2021-04-06 Paco Villarroya

While research on the geometry of planar graphs has been active in the past decades, many properties of planar metrics remain mysterious. This paper studies a fundamental aspect of the planar graph geometry: covering planar metrics by a…

Data Structures and Algorithms · Computer Science 2023-11-07 Hsien-Chih Chang , Jonathan Conroy , Hung Le , Lazar Milenkovic , Shay Solomon , Cuong Than

Given a finite grid in $\mathbb{R}^2$, how many lines are needed to cover all but one point at least $k$ times? Problems of this nature have been studied for decades, with a general lower bound having been established by Ball and Serra. We…

Combinatorics · Mathematics 2023-05-02 Anurag Bishnoi , Simona Boyadzhiyska , Shagnik Das , Yvonne den Bakker

Lawson and Osserman proved that the Dirichlet problem for the minimal surface system is not always solvable in the class of Lipschitz maps. However, it is known that minimizing sequences (for area) of Lipschitz graphs converge to objects…

Analysis of PDEs · Mathematics 2024-11-22 Connor Mooney , Ovidiu Savin

Motivated by the theory of graph limits, we introduce and study the convergence and limits of linear representations of finite groups over finite fields. The limit objects are infinite dimensional representations of free groups in…

Rings and Algebras · Mathematics 2015-11-20 Gabor Elek

We study inheritance of path-pairability in the Cartesian product of graphs, and prove different (such as additive and multiplicative) inheritance patterns of path-pairability, depending on the size of the Cartesian product. We present…

Combinatorics · Mathematics 2016-10-31 Gabor Meszaros

Size-Ramsey numbers are a central notion in combinatorics and have been widely studied since their introduction by Erd\H{o}s, Faudree, Rousseau and Schelp in 1978. Research has mainly focused on the size-Ramsey numbers of $n$-vertex graphs…

Combinatorics · Mathematics 2023-09-06 Nemanja Draganić , Marc Kaufmann , David Munhá Correia , Kalina Petrova , Raphael Steiner

We prove two theorems which concern difficulties in the formulation of the quantum theory of a linear scalar field on a spacetime, (M,g_{ab}), with a compactly generated Cauchy horizon. These theorems demonstrate the breakdown of the theory…

General Relativity and Quantum Cosmology · Physics 2010-11-19 Bernard S. Kay , Marek J. Radzikowski , Robert M. Wald

How much cutting is needed to simplify the topology of a surface? We provide bounds for several instances of this question, for the minimum length of topologically non-trivial closed curves, pants decompositions, and cut graphs with a given…

Combinatorics · Mathematics 2015-04-08 Éric Colin de Verdière , Alfredo Hubard , Arnaud de Mesmay

We show the short time existence and uniqueness of solutions to the Cauchy problem for fully nonlinear systems of arbitrary even order on closed manifolds which are strongly parabolic at the initial values. The proof uses a linearization…

Differential Geometry · Mathematics 2015-07-21 Hong Huang
‹ Prev 1 8 9 10 Next ›