Factor-complement partitions of ascending k-parameter words

DOI10.1016/S0012-365X(96)00258-0MaRDI QIDQ1356497zbMATH OpenOpenAlexWikidataFDO

Authors C. J. Swanepoel, L. M. Pretorius

Publication date 19 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(96)00258-0

zbMATH Keywords

Graham-Rothschild theoremHales-Jewett theoremparameter wordsRamsey-type numbers

Mathematics Subject Classification ID

Ramsey theory (05D10) Combinatorics on words (68R15)

Review text

The authors present another generalization of the Hales-Jewett theorem. In the original Hales-Jewett theorem, words of fixed length over an alphabet, that is 0-parameter subsets, were colored and a monochromatic line, that is a monochromatic 1-parameter subset, was obtained. In the Graham-Rothschild theorem, \(a\)-parameter-subsets were colored and a monochromatic \(b\)-parameter subset was obtained. The authors prove several generalizations and variations of these theorems for ascending parameter words which culminate in a theorem for three-alphabet ascending-parameter words. They give primitive recursive bounds for all these new Ramsey-type numbers.

Recommendations

• Partitions of factorisations of parameter words
• Two new extensions of the Hales-Jewett theorem
• Combining extensions of the Hales-Jewett theorem with Ramsey theory in other structures
• Extensions of the Polynomial Hales–Jewett Theorem

Cites work

• scientific article; zbMATH DE number 16107 (Why is no real title available?)
• Primitive Recursive Bounds for Van Der Waerden Numbers
• Ramsey's Theorem for n-Parameter Sets
• Regularity and Positional Games
• The partition problem for finite Abelian groups

Cited in

(8)

• Reading ``A variant of the Hales-Jewett theorem on its anniversary
• Graham-Rothschild parameter words and measurable partitions
• Partition theorems for factorizations of ascending parameter words
• Combining extensions of the Hales-Jewett theorem with Ramsey theory in other structures
• Partial words and the critical factorization theorem revisited
• An infinitary extension of the Graham–Rothschild Parameter Sets Theorem
• A Sparse Graham-Rothschild Theorem
• Partitions of factorisations of parameter words

This page was built for publication: Factor-complement partitions of ascending \(k\)-parameter words

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