Partition regularity of \((M,P,C)\)-systems (Q690023): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Partitionen und lineare Gleichungssysteme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partitions and sums of \((m,p,c)\)-sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5589084 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3997075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3205333 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ramsey's theorem with sums or unions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Studien zur Kombinatorik / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A canonical partition relation for finite subsets of \(\omega\) / rank | |||
Normal rank |
Latest revision as of 11:45, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partition regularity of \((M,P,C)\)-systems |
scientific article |
Statements
Partition regularity of \((M,P,C)\)-systems (English)
0 references
2 December 1993
0 references
A system of equations is partition regular over the set \(\mathbb{N}\) (positive integers) if, whenever \(\mathbb{N}\) is partitioned into finitely many classes, some one of those classes contains a solution to the given system. R. Rado characterized systems of homogeneous linear equations with integer coefficients which are parition regular. An alternate characterization was given in terms of \((m,p,c)\)-sets by \textit{W. Deuber} [Math. Z. 133, 109-123 (1973; Zbl 0254.05011)]. An \((M,P,C)\)-system is a choice of an \((m,p,c)\)-set for which \((m,p,c)\in \mathbb{N}^ 3\), together with all finite sums, choosing at most one from each \((m,p,c)\)-set. The authors show that \((M,P,C)\)-systems are partition regular. They also prove a multidimensional version of this, similar to a generalization of the Finite Sum Theorem proved by \textit{K. R. Millikan} [J. Comb. Theory, Ser. A 18, 276-290 (1975; Zbl 0323.05001)] and \textit{A. D. Taylor} [J. Comb. Theory, Ser. A 21, 137-146 (1976; Zbl 0341.05010)].
0 references
finite sum theorem
0 references
partition
0 references
homogeneous linear equations
0 references