An application of Ramsey's theory to partitions in groups - I

Zvi Arad; Gideon Ehrlich; Otto H. Kegel; John C. Lennox

Rendiconti del Seminario Matematico della Università di Padova (1990)

  • Volume: 84, page 143-157
  • ISSN: 0041-8994

How to cite

top

Arad, Zvi, et al. "An application of Ramsey's theory to partitions in groups - I." Rendiconti del Seminario Matematico della Università di Padova 84 (1990): 143-157. <http://eudml.org/doc/108192>.

@article{Arad1990,
author = {Arad, Zvi, Ehrlich, Gideon, Kegel, Otto H., Lennox, John C.},
journal = {Rendiconti del Seminario Matematico della Università di Padova},
keywords = {Ramsey theory; partitions; Schur's Theorem; group},
language = {eng},
pages = {143-157},
publisher = {Seminario Matematico of the University of Padua},
title = {An application of Ramsey's theory to partitions in groups - I},
url = {http://eudml.org/doc/108192},
volume = {84},
year = {1990},
}

TY - JOUR
AU - Arad, Zvi
AU - Ehrlich, Gideon
AU - Kegel, Otto H.
AU - Lennox, John C.
TI - An application of Ramsey's theory to partitions in groups - I
JO - Rendiconti del Seminario Matematico della Università di Padova
PY - 1990
PB - Seminario Matematico of the University of Padua
VL - 84
SP - 143
EP - 157
LA - eng
KW - Ramsey theory; partitions; Schur's Theorem; group
UR - http://eudml.org/doc/108192
ER -

References

top
  1. [1] G. Ehrlich, Algorithm 477: Generator of set-partitions to exactly R subsets [G7], Communication of the ACM, 17, no. 4 (1974), pp. 224-225. 
  2. [2] S. Even, Algorithmic Combinatorics, Mac Millan (1973), pp. 60-61. Zbl0258.05101MR335266
  3. [3] R.L. Graham, Rudiments of Ramsey theory, CBMS Regional Conference Series in Mathematics, no. 45, American Math. Soc. (1981). Zbl0458.05043MR608630
  4. [4] R.L. Graham - B. L. ROTSCHILD, Ramsey's theorem for n-parameter sets, Trans. Amer. Math. Soc., 159 (1971), pp. 257-292. Zbl0233.05003MR284352
  5. [5] R.L. Graham - B. L. ROTHSCHILD - J. H. SPENCER, Ramsey Theory, Wiley-Interscience Series in Discrete Math. (1980). Zbl0455.05002MR591457
  6. [6] E. Reingold - J. Nivergelt - N. Deo, Combinatorial Algorithms, Prentice-Hall (1977), pp. 106-112. Zbl0367.68032
  7. [7] J. Sanders, A Generalization of Schur's Theorem, dissertation, Yale University (1969). 
  8. [8] S. Shelah, Primitive recursive bounds for van der Waerden numbers, J. AMS, 1 (1988), pp. 683-697. Zbl0649.05010MR929498
  9. [9] I. Schur, Über die Kongruenz xm + ym congruent zm(mod p), Iber, Deutsche Math. Verein., 25 (1916), pp. 114-116. JFM46.0193.02
  10. [10] I. Schur, Gesammelte Abhandlungen, Springer-Verlag, Berlin (1973). Zbl0274.01054
  11. [11] B.L. Van Der Waerden, Beweis einer Baudetschen Vermutung, Nieuw. Arch. Wisk., 19 (1927), pp. 212-216. Zbl53.0073.12JFM53.0073.12

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.