Quantitative theorems for regular systems of equations
type: Item
instance of: scholarly article
title: Quantitative theorems for regular systems of equations
zbMATH Open document ID: 0654.05002
DOI: 10.1016/0097-3165(88)90020-9
author: Vojtěch Rödl
author: Peter Frankl
author: Ron Graham
published in: Journal of Combinatorial Theory. Series A
publication date: 1988-01-01T00:00:00Z
review text: Rado defined a matrix \(L\) with integral coefficients to be partition regular if for every partition of the set of all natural numbers into finitely many classes there exist elements \(x_1,\ldots,x_n\) contained in one class such that \(L(x_1,\ldots,x_n)=0\). [For background cf. \textit{W. A. Deuber}, Developments based on Rado's Dissertation ``Studien zur Kombinatorik'', in: Surveys in combinatorics, Inv. Pap. 12th Br. Comb. Conf., Norwich/UK 1989, Lond. Math. Soc. Lect. Note Ser. 141, 52--74 (1989; Zbl 0768.05001).] It is shown that for \(N\to \infty\) and colorings of \(\{1,\ldots,N\}\) with \(r\) colors a positive fraction of the solutions of the partition regular system \(Lx=0\) in \(\{1,\ldots,N\}\) are monochromatic. The case of partition regular systems for which a density version holds (like arithmetic progressions) is discussed as well as the case of partitions with an arbitrary number of classes.
reviewed by: Walter A. Deuber
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 05D10
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 4066893
zbMATH Keywords: number of solutions
zbMATH Keywords: Ramsey theory
zbMATH Keywords: systems of equations
zbMATH Keywords: partition regular system
Wikidata QID: Q97694736
MaRDI profile type: Publication
full work available at URL: 0097-3165(88)90020-9
OpenAlex ID: W2136771774
cites work: On the Ramsey numbers N(3,3,\dots ,3;2)
cites work: A survey of bounds for classical Ramsey numbers
cites work: A canonical partition theorem for equivalence relations on \(Z^ n\).
cites work: Partitionen und lineare Gleichungssysteme
cites work: Q3872528
cites work: An ergodic Szemerédi theorem for commuting transformations
cites work: The ergodic theoretical proof of Szemerédi’s theorem
cites work: Q4400998
cites work: Q3903002
cites work: Q3710582
cites work: Q3872505
cites work: An elementary proof of the canonizing version of Gallai-Witt's theorem
cites work: Canonical partition theorems for parameter sets
cites work: Partition theorems for systems of finite subsets of integers
cites work: Studien zur Kombinatorik
cites work: On sets of integers containing k elements in arithmetic progression
cites work: Canonization theorems for finite affine and linear spaces
Recommended article: Regular systems of linear functional equations and applications
Recommended article: REGULAR SYSTEMS OF EQUATIONS IN λ-CALCULUS
Recommended article: Regular systems of differential-algebraic equations
Recommended article: Q3825130
Recommended article: Metric regularity and systems of generalized equations
Recommended article: Q5166784
Recommended article: On partition regular systems of equations
Recommended article: Regularity of certain Diophantine equations
Recommended article: Q4313159
Recommended article: Q5310613
description: scientific article; zbMATH DE number 4066893