Partition regularity of (M,P,C)-systems

DOI10.1016/0097-3165(93)90084-LMaRDI QIDQ690023zbMATH OpenFDO

Authors Neil Hindman, Hanno Lefmann

Publication date 2 December 1993

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(93)90084-L

zbMATH Keywords

finite sum theoremhomogeneous linear equationspartition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18)

Review text

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)].

Recommendations

• Partitions and sums of (m,p,c)-sets
• scientific article; zbMATH DE number 2188406
• A canonical version for partition regular systems of linear equations
• scientific article; zbMATH DE number 3937240
• On partition regular systems of equations

Cites work

• A canonical partition relation for finite subsets of
• scientific article; zbMATH DE number 3647020 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 3308075 (Why is no real title available?)
• Partitionen und lineare Gleichungssysteme
• Partitions and sums of (m,p,c)-sets
• Ramsey's theorem with sums or unions
• Studien zur Kombinatorik

Cited in

(10)

• A canonical version for partition regular systems of linear equations
• Partitions and sums of (m,p,c)-sets
• Canonical partition relations for \((m,p,c)\)-systems
• Infinite partition regular matrices
• Infinite image partition regular matrices -- solution in C-sets
• Extensions of infinite partition regular systems
• scientific article; zbMATH DE number 3937240 (Why is no real title available?)
• On a Maximality Property of Partition Regular Systems of Equations
• New polynomial and multidimensional extensions of classical partition results
• scientific article; zbMATH DE number 7674559 (Why is no real title available?)

This page was built for publication: Partition regularity of \((M,P,C)\)-systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690023)