Partite construction and Ramseyan theorems for sets, numbers and spaces

Jaroslav Nešetřil; Vojtěch Rödl

Commentationes Mathematicae Universitatis Carolinae (1987)

  • Volume: 028, Issue: 3, page 569-580
  • ISSN: 0010-2628

How to cite

top

Nešetřil, Jaroslav, and Rödl, Vojtěch. "Partite construction and Ramseyan theorems for sets, numbers and spaces." Commentationes Mathematicae Universitatis Carolinae 028.3 (1987): 569-580. <http://eudml.org/doc/17571>.

@article{Nešetřil1987,
author = {Nešetřil, Jaroslav, Rödl, Vojtěch},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {survey; Ramsey Theory},
language = {eng},
number = {3},
pages = {569-580},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Partite construction and Ramseyan theorems for sets, numbers and spaces},
url = {http://eudml.org/doc/17571},
volume = {028},
year = {1987},
}

TY - JOUR
AU - Nešetřil, Jaroslav
AU - Rödl, Vojtěch
TI - Partite construction and Ramseyan theorems for sets, numbers and spaces
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1987
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 028
IS - 3
SP - 569
EP - 580
LA - eng
KW - survey; Ramsey Theory
UR - http://eudml.org/doc/17571
ER -

References

top
  1. F. G. ABRAMSON L. A. HARRINGTON, Models without indiscernibles, J. Symbolic Logic 43 (1978), 572-600. (1978) MR0503795
  2. P. FRANKL R. L. GRAHAM V. RÖDL, Induced restricted Ramsey theorems for spaces, J. Comb. Th. A (1987), 120-128. (1987) MR0871393
  3. R. GRAHAM K. LEEB B. ROTHSCHILD, Ramsey theorem for a class of categories, Advances in Math. 8, 3 (1972), 417-433. (1972) MR0306010
  4. R. GRAHAM B. ROTHSCHILD, Ramsey's theorem for n-parameter sets, Trans. Amer. Math. Soc. 159 (1971), 257-292. (1971) MR0284352
  5. R. GRAHAM B. ROTHSCHILD J. SPENCER, Ramsey Theory, Wiley, New York 1980. (1980) MR0591457
  6. I. KŘÍŽ, A hypergraph-less construction of highly chromatic graphs without short cycles, (to appear). 
  7. L. LOVÁSZ, On chromatic number of finite set-systems, Acta Math. Acad. Sci. Hung. 19 (1968), 59-67. (1968) MR0220621
  8. A. W. HALES R. I. JEWETT, Regularity and positional games, Trans. Amer. Math. Soc. 106 (1963), 222-229. (1963) MR0143712
  9. J. NEŠETŘIL V. RÖDL, A structural generalization of the Ramsey theorem, Bull. Amer. Math. Soc. 83, 1 (1977), 127-128. (1977) MR0422035
  10. J. NEŠETŘIL V. RÖDL, Partitions of relational and set systems, J. Comb. Th. B (1977), 289-312. (1977) MR0437351
  11. J. NEŠETŘIL V. RÖDL, A short proof of the existence of highly chromatic graphs without short cycles, J. Comb. Th. B 27 (1979), 225-227. (1979) MR0546865
  12. J. NEŠETŘIL V. RÖDL, Partition (Ramsey) theory - a survey, in: Coll. Math. Soc. János Bolyai, 18. Combinatorics, North Holland (1978), 759-792. (1978) MR0519309
  13. J. NEŠETŘIL V. RÖDL, Partition theory and its applications, in: Surveys in Combinatorics, Cambridge Univ. Press, Cambridge (1979), 96-156. (1979) MR0561308
  14. J. NEŠETŘIL V. RÖDL, Ramsey classes of set systems, J. Comb. Th. A 34, 2 (1983), 183-201. (1983) MR0692827
  15. J. NEŠETŘIL V. RÖDL, Two proofs of the partition property of set systems, European J. of Comb. 3 (1982), 347-352. (1982) MR0687733
  16. J. NEŠETŘIL V. RÖDL, A short proof of the existence of restricted Ramsey graphs by means of a partite construction, Combinatorica 1, 2 (1981), 199-202. (1981) MR0625551
  17. J. NEŠETŘIL V. RÖDL, Sparse Ramsey graphs, Combinatorica 4, 1 (1984), 71-78. (1984) MR0739415
  18. J. NEŠETŘIL V. RÖDL, Strong Ramsey theorems for Steiner systems, Trans. Amer. Math. Soc. 1987 - to appear. (1987) MR0896015
  19. J. NEŠETŘIL V. RÖDL, Finite Union Theorem with restrictions, Graphs and Combinatorics 2 (1986), 357-361. (1986) MR0951561
  20. J. NEŠETŘIL V. RÖDL, Partite construction and Ramsey set systems, (to appear). MR1001405
  21. J. NEŠETŘIL V. RÖDL, Partite construction and Ramsey space systems, (to appear). MR1083596
  22. j. NEŠETŘIL H. J. PRÖMMEL V. RÖDL B. VOIGT, Canonizing ordering Theorems for Hales-Jewett structures, J. Comb. Th. A 40 (1985), 394-408. (1985) MR0814422
  23. H. J. PRÖMMEL, Induced partition properties of combinatorial cubes, J. Comb. Th. A 39 (1985), 177-208. (1985) MR0793270
  24. F. P. RAMSEY, On a problem of formal logic, Proc. London Math. Soc. 30 (1930), 264-286. (1930) 
  25. R. RADO, Studien zur Kombinatorik, Math. Z. 36 (1933), 424-480. (1933) Zbl0006.14603MR1545354
  26. R. GRAHAM J. NEŠETŘIL, Large sets without short arithmetic progression, J. Comb. Th. A 42 (1986), 270-276. (1986) MR0847557
  27. V. RÖDL, Ramsey families of sets, (to appear). MR1073689

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.