English
Related papers

Related papers: Partition regularity of infinite parallelepiped se…

200 papers

In this paper, we provide versions of Van der Waerden's theorem and Rado's theorem for finite colorings of IP-sets and k-IP-sets. Here, by an IP-set we mean a set of integers that contains all finite sums of an infinite subset of N, and we…

Combinatorics · Mathematics 2025-09-23 Raphaël Giordano

A system of homogeneous linear equations with integer coefficients is partition regular if, whenever the natural numbers are finitely coloured, the system has a monochromatic solution. The Finite Sums theorem provided the first example of…

Combinatorics · Mathematics 2013-12-20 Ben Barber , Neil Hindman , Imre Leader

Let $X$ be an uncountable Polish space and let $\mathcal{H}$ be the Hindman ideal, that is, the family of all $S\subseteq \omega$ which are not $IP$-sets. For each sequence $x=(x_n)_{n \in \omega}$ taking values in $X$, let…

General Topology · Mathematics 2026-01-21 Rafał Filipów , Adam Kwela , Paolo Leonetti

A partial semigroup is a set with restricted binary operation. In this work we will extend a result due to V. Bergelson and N. Hindman concerning the rich structure presented in the product space of semigroups to partial semigroup. An…

Group Theory · Mathematics 2019-09-25 Aninda Chakraborty

A finite or infinite matrix $A$ with rational entries (and only finitely many non-zero entries in each row) is called image partition regular if, whenever the natural numbers are finitely coloured, there is a vector $x$, with entries in the…

Combinatorics · Mathematics 2014-08-12 Neil Hindman , Imre Leader , Dona Strauss

A finite or infinite matrix $A$ is image partition regular provided that whenever $\mathbb{N}$ is finitely colored, there must be some $\overset{\rightarrow}{x}$ with entries from $\mathbb{N}$ such that all entries of $A…

Combinatorics · Mathematics 2018-04-04 Sukrit Chakraborty , Sourav Kanti Patra

An infinite integer matrix A is called image partition regular if, whenever the natural numbers are finitely coloured, there is an integer vector x such that Ax is monochromatic. Given an image partition regular matrix A, can we also insist…

Combinatorics · Mathematics 2013-12-20 Ben Barber , Imre Leader

A system of linear equations with integer coefficients is partition regular over a subset S of the reals if, whenever S\{0} is finitely coloured, there is a solution to the system contained in one colour class. It has been known for some…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

A finite or infinite matrix $A$ is image partition regular provided that whenever $\mathbb N$ is finitely colored, there must be some $\vec{x}$ with entries from $\mathbb N$ such that all entries of $A\vec{x}$ are in some color class. In…

Combinatorics · Mathematics 2017-07-05 Sourav Kanti Patra , Ananya Shyamal

For an infinite set M of natural numbers, let FS(M) be the set of all nonzero finite sums of distinct numbers in M. An IP set is any set of the form FS(M). Let p_n denote the n-th prime number for each $n \ge 1$. A de Polignac number is any…

Number Theory · Mathematics 2024-03-19 William D. Banks

A finite or infinite matrix $A$ is image partition regular provided that whenever $\mathbb N$ is finitely colored, there must be some $\vec{x}$ with entries from $\mathbb N$ such that all entries of $A\vec{x}$ are in some color class. In…

Combinatorics · Mathematics 2017-03-17 Sourav Kanti Patra , Swapan Kumar Ghosh

We investigate the occurrence of additive and multiplicative structures in random subsets of the natural numbers. Specifically, for a Bernoulli random subset of $\mathbb{N}$ where each integer is included independently with probability…

Combinatorics · Mathematics 2025-11-03 Sukrit Chakraborty , Sayan Goswami , Sourav Kanti Patra

Hindman's theorem says that every finite coloring of the natural numbers has a monochromatic set of finite sums. Ramsey algebras are structures that satisfy an analogue of Hindman's Theorem. This paper introduces Ramsey algebras and…

Combinatorics · Mathematics 2016-08-04 Wen Chean Teh

In this paper we study some additive properties of subsets of the set $\nats$ of positive integers: A subset $A$ of $\nats$ is called {\it $k$-summable} (where $k\in\ben$) if $A$ contains $\textstyle \big{\sum_{n\in F}x_n | \emp\neq…

Combinatorics · Mathematics 2013-03-05 Michelangelo Bucci , Neil Hindman , Svetlana Puzynina , Luca Q. Zamboni

A finite or infinite matrix A with rational entries is called partition regular if whenever the natural numbers are finitely coloured there is a monochromatic vector x with Ax=0. Many of the classical theorems of Ramsey Theory may naturally…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

A subset $A$ of $\nats$ is called an IP-set if $A$ contains all finite sums of distinct terms of some infinite sequence $(x_n)_{n\in \nats} $ of natural numbers. Central sets, first introduced by Furstenberg using notions from topological…

Combinatorics · Mathematics 2013-01-23 Michelangelo Bucci , Svetlana Puzynina , Luca Q. Zamboni

Hindman's finite sums theorem states that in any finite coloring of the naturals, there is an infinite sequence all of whose finite subset sums are the same color. In 1979, Hindman showed that there is a finite coloring of the naturals so…

Combinatorics · Mathematics 2023-11-20 Ryan Alweiss

Let $T_X$ be the semigroup of all non-invertible transformations on an arbitrary set $X$. It is known that $T_X$ is a regular semigroup. The principal right(left) ideals of a regular semigroup $S$ with partial left(right) translations as…

Group Theory · Mathematics 2017-01-24 A. R. Rajan , Azeef Muhammed P A

Hindman's Theorem says that every finite coloring of the positive natural numbers has a monochromatic set of finite sums. Ramsey algebras, recently introduced, are structures that satisfy an analogue of Hindman's Theorem. It is an open…

Logic · Mathematics 2016-08-04 Wen Chean Teh

$A$ set is called $IP$-set in a semigroup $\left(S,\cdot \right)$ if it contains finite products of a sequence. A set that intersects with all $IP$-sets is called $IP^\star$-set. It is a well known and established result by Bergelson and…

Combinatorics · Mathematics 2024-05-22 Pintu Debnath
‹ Prev 1 2 3 10 Next ›