Hostname: page-component-7c8c6479df-p566r Total loading time: 0 Render date: 2024-03-18T01:10:14.229Z Has data issue: false hasContentIssue false

Open Problems in Partition Regularity

Published online by Cambridge University Press:  03 December 2003

Neil Hindman*
Affiliation:
Department of Mathematics, Howard University, Washington, DC 20059, USA
Imre Leader*
Affiliation:
Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, UK
Dona Strauss*
Affiliation:
Department of Pure Mathematics, University of Hull, Hull HU6 7RX, UK
*
(e-mail: nhindman@aol.comhttp://members.aol.com/nhindman/)

Abstract

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 . Many of the classical theorems of Ramsey Theory may naturally be interpreted as assertions that particular matrices are partition regular.

While in the finite case partition regularity is well understood, very little is known in the infinite case. Our aim in this paper is to present some of the natural and appealing open problems in the area.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Support received from the National Science Foundation (USA) via grant DMS-0070593.