English
Related papers

Related papers: A Multidimensional Rado Theorem

200 papers

In the first installment of this series, we proved that, for every integer $a\geq 3$ and every $m\geq 2a^2-a+2$, the 2-color Rado number of $x_1 + x_2 + \cdots + x_{m-1} = ax_m$ is $\lceil\frac{m-1}{a} \lceil\frac{m-1}{a} \rceil\rceil$.…

Combinatorics · Mathematics 2014-01-31 Dan Saracino

P. Erd\H{o}s proved that every 2-edge coloured complete graph on the natural numbers can be vertex decomposed into two monochromatic paths of different colour. This result was extended by R. Rado to an arbitrary finite number of colours. We…

Combinatorics · Mathematics 2016-03-17 Daniel T. Soukup

An old question in Ramsey theory asks whether any finite coloring of the natural numbers admits a monochromatic pair $\{x+y,xy\}$. We answer this question affirmatively in a strong sense by exhibiting a large new class of non-linear…

Combinatorics · Mathematics 2016-05-06 Joel Moreira

We show the existence of several infinite monochromatic patterns in the integers obtained as values of suitable symmetric polynomials. The simplest example is the following. For every finite coloring of the natural numbers…

Combinatorics · Mathematics 2022-02-16 Mauro Di Nasso

We fully characterise the solvability of Rado equations inside linear combinations $a_{1}\U\oplus\dots\oplus a_{n}\U$ of idempotent ultrafilters $\U\in\beta\Z$ by exploiting known relations between such combinations and strings of integers.…

Combinatorics · Mathematics 2021-11-04 Lorenzo Luperi Baglini , Paulo Henrique Arruda

This is a treatise on finite point configurations spanning a fixed volume to be found in a single color-class of an arbitrary finite (measurable) coloring of the Euclidean space $\mathbb{R}^n$, or in a single large measurable subset…

Combinatorics · Mathematics 2026-01-15 Vjekoslav Kovač

We show that, for every $r, k$, there is an $n = n(r,k)$ so that any $r$-coloring of the edges of the complete graph on $[n]$ will yield a monochromatic complete subgraph on vertices ${a + \sum_{i \in I} d_i \mid I \subseteq [k]}$ for some…

Combinatorics · Mathematics 2012-03-01 Andy Parrish

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

Combinatorics · Mathematics 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

Combinatorics · Mathematics 2016-10-24 Julian Sahasrabudhe

Some topics concerning the Gould integral are presented here: new results of integrability on finite measure spaces with values in an M-space are given, together with a Radon-Nikodym theorem relative to a Gould-type integral of real…

Functional Analysis · Mathematics 2018-09-27 Domenico Candeloro , Anca Croitoru , Alina Gavrilut , Anna Rita Sambucini

In this paper we prove some new fixed point theorems for multivalued mappings on orbitally complete uniform spaces.

General Topology · Mathematics 2007-05-23 Duran Turkoglu , Brian Fisher

Let D be a finite set of positive real numbers. The distance graph G(R,D) is the graph with vertex set R (set of real numbers), and two vertices x, y are adjacent if |x-y| belongs to D. We prove that every positive integer t>1 there is a…

Combinatorics · Mathematics 2016-08-24 Doyon Kim

The following theorem is proved: Let M be a locally Lipschitz hypersurface in C^n with one-sided extension property at each point (e.g., without analytic discs). Let S be a closed subset of M and f : M \ S ---> C^m \ E is a CR-mapping of…

Complex Variables · Mathematics 2016-09-06 E. M. Chirka

Extending a result of Rado to hypergraphs, we prove that for all $s, k, t \in \mathbb{N}$ with $k \geq t \geq 2$, the vertices of every $r = s(k-t+1)$-edge-coloured countably infinite complete $k$-graph can be partitioned into the cores of…

Combinatorics · Mathematics 2019-05-14 Sebastián Bustamante , Jan Corsten , Nóra Frankl

Let $k,a\in \mathbb{N}$ and let $p_1,\cdots,p_k\in \mathbb{Q}[n]$ with zero constant term. We show that for any finite coloring of $\mathbb{Q}$, there are non-zero $x,y\in \mathbb{Q}$ such that there exists a color which contains a set of…

Combinatorics · Mathematics 2023-12-27 Rongzhong Xiao

The study of Ramsey-type problems for linear equations originated with Schur's theorem and was later placed in a systematic framework by Richard Rado. In the off-diagonal setting, one fixes a pair of distinct linear equations…

Combinatorics · Mathematics 2026-03-31 Rajat Adak , Yash Bakshi , L. Sunil Chandran , Saraswati Girish Nanoti

In the 1970s Deuber introduced the notion of $(m,p,c)$-sets in $\mathbb{N}$ and showed that these sets are partition regular and contain all linear partition regular configurations in $\mathbb{N}$. In this paper we obtain enhancements and…

Combinatorics · Mathematics 2016-05-13 Vitaly Bergelson , John H. Johnson , Joel Moreira

In the paper, we search for monochromatic infinite additive structures involving polynomials over $\mathbb{N}$. It is proved that for any $r\in \mathbb{N}$, any two distinct natural numbers $a,b$, and any $2$-coloring of $\mathbb{N}$, there…

Combinatorics · Mathematics 2026-01-21 Zhengxing Lian , Rongzhong Xiao

We show that for every coloring of the rationals into finitely many colors, one of the colors contains a set of the form $\{x,y,xy,x+y\}$ for some nonzero $x$ and $y$.

Combinatorics · Mathematics 2024-11-20 Matt Bowen , Marcin Sabok

We establish a fixed-point theorem for the face maps that consist in deleting the $i$th entry of an ordered set. Furthermore, we show that there exists random finite sets of integers that are almost invariant under such deletions.…

Group Theory · Mathematics 2026-04-01 Tom Hutchcroft , Nicolas Monod , Omer Tamuz