English
Related papers

Related papers: A Multidimensional Rado Theorem

200 papers

The Laplace transforms of positive measures on $\mathbb{R}_{+}$ converge if and only if their distribution functions converge at continuity points of the limiting measure. We extend this classical continuity theorem to the case of…

Optimization and Control · Mathematics 2023-03-31 Martin Herdegen , Gechun Liang , Osian Shelley

Let $k,d,\lambda\geqslant1$ be integers with $d\geqslant\lambda $. Let $m(k,d,\lambda)$ be the maximum positive integer $n$ such that every set of $n$ points (not necessarily in general position) in $\mathbb{R}^{d}$ has the property that…

We observe that an old theorem of Graham implies that for any positive integer $s$, there exists some positive integer $T(s)$ such that every $s$-colouring of $\mathbb{Z}^2$ contains a monochromatic pair of points $(x,y),(x',y')$ with…

Combinatorics · Mathematics 2024-11-19 James Davies

Let $(G,\pmb{+})$ be any given semimodule over a discrete semiring $(R,+,\cdot)$ with a finite coloring, say $G=B_1\cup\dotsm\cup B_q$. By establishing a Regional Multiple Recurrence Theorem for semimodules, we prove that one of the colors…

Dynamical Systems · Mathematics 2018-09-17 Xiongping Dai

An $r$-edge coloring of a graph or hypergraph $G=(V,E)$ is a map $c:E\to \{0, \dots, r-1\}$. Extending results of Rado and answering questions of Rado, Gy\'arf\'as and S\'ark\"ozy we prove that (1.) the vertex set of every $r$-edge colored…

Combinatorics · Mathematics 2016-01-07 M. Elekes , D. T. Soukup , L. Soukup , Z. Szentmiklóssy

We give a survey of Darboux type theorems in multisymplectic geometry. These theorems establish when a closed differential form of a certain type admits a constant-coefficient expression in some local coordinate system. Beyond the classical…

Symplectic Geometry · Mathematics 2025-06-26 Leonid Ryvkin

Suppose that $\mathbb{N}$ is $2$-coloured. Then there are infinitely many monochromatic solutions to $x + y = z^2$. On the other hand, there is a $3$-colouring of $\mathbb{N}$ with only finitely many monochromatic solutions to this…

Number Theory · Mathematics 2016-08-31 Ben Green , Sofia Lindqvist

The Erd\H{o}s-Rado canonization theorem generalizes Ramsey's theorem to edge-colorings with an unbounded number of colors, in the sense that for $n = ER(m)$ sufficiently large, any edge-coloring of $E(K_n) \to \mathbb{N}$ will yield some…

Combinatorics · Mathematics 2024-11-19 Dániel Dobák , Eion Mulrenin

Consider an arbitrary coloring of integers with finite number of colors. Is it true that there are x, y such that x + y, xy and x have the same color? This is a well-known question of Ramsey theory has not solved yet. In the article we give…

Combinatorics · Mathematics 2009-09-18 I. D. Shkredov

Given a natural $n$, we construct a two-coloring of $\mathbb{R}^n$ with the maximum metric satisfying the following. For any finite set of reals $S$ with diameter greater than $5^{n}$ such that the distance between any two consecutive…

Metric Geometry · Mathematics 2023-07-26 Valeriya Kirova , Arsenii Sagdeev

The Euclidean Gallai-Ramsey problem, which investigates the existence of monochromatic or rainbow configurations in a colored $n$-dimensional Euclidean space $\mathbb{E}^{n}$, was introduced and studied recently. We further explore this…

Combinatorics · Mathematics 2023-05-30 Xinbu Cheng , Zixiang Xu

The Erd\H{o}s--Ko--Rado theorem is extended to designs in semilattices with certain conditions. As an application, we show the intersection theorems for the Hamming schemes, the Johnson schemes, bilinear forms schemes, Grassmann schemes,…

Combinatorics · Mathematics 2012-01-25 Sho Suda

Suppose that $\mathbb{F}_p$ is coloured with $r$ colours. Then there is some colour class containing at least $c_r p^2$ quadruples of the form $(x, y , x + y, xy)$.

Number Theory · Mathematics 2018-11-05 Ben Green , Tom Sanders

A celebrated but non-effective theorem of Tibor Gallai states that for any finite set $A$ of $\Z^n$ and for any finite number of colors $c$ there is a minimal $m$ such that no coloring of the finite $m^n$-grid can avoid that a homothetic…

Combinatorics · Mathematics 2025-12-30 Bogdan Dumitru , Mihai Prunescu

We characterize those complete commutative positive linear ordered monoids $W$ such that whenever $f$ is a map from a Cauchy complete $W$-metric space to itself, the existence of a fixed point of $f$ is independent of the background model…

General Topology · Mathematics 2025-04-15 Nathanael Ackerman , Mostafa Mirabi

Multidimensional Consistency becomes more and more important in the theory of discrete integrable systems. Recently, we gave a classification of all 3D consistent 6-tuples of equations with the tetrahedron property, where several novel…

Exactly Solvable and Integrable Systems · Physics 2012-01-06 Raphael Boll

We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivalued maps that improves recent results in the…

Dynamical Systems · Mathematics 2020-10-27 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

We solve four similar problems: For every fixed $s$ and large $n$, we describe all values of $n_1,\ldots,n_s$ such that for every $2$-edge-coloring of the complete $s$-partite graph $K_{n_1,\ldots,n_s}$ there exists a monochromatic (i)…

Combinatorics · Mathematics 2019-05-14 József Balogh , Alexandr Kostochka , Mikhail Lavrov , Xujun Liu

In this article we provide a proof of the so called absolute continuity theorem for random dynamical systems on $R^d$ which have an invariant probability measure. First we present the construction of local stable manifolds in this case.…

Probability · Mathematics 2014-01-07 Moritz Biskamp

In this paper, we prove the existence of multiple nontrivial solutions of the following equation. \begin{align*} \begin{split} -\Delta_{p}u & = \frac{\lambda}{u^{\gamma}}+g(u)+\mu~\mbox{in}\,\,\Omega, u & = 0\,\, \mbox{on}\,\,…

Analysis of PDEs · Mathematics 2021-08-26 S. Ghosh , A. Panda , D. Choudhuri