Quantitative theorems for regular systems of equations (Q1108271)

From MaRDI portal
Revision as of 02:08, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Quantitative theorems for regular systems of equations
scientific article

    Statements

    Quantitative theorems for regular systems of equations (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    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.
    0 references
    number of solutions
    0 references
    Ramsey theory
    0 references
    systems of equations
    0 references
    partition regular system
    0 references

    Identifiers