Previous |  Up |  Next

Article

Title: Partite construction and Ramseyan theorems for sets, numbers and spaces (English)
Author: Nešetřil, Jaroslav
Author: Rödl, Vojtěch
Language: English
Journal: Commentationes Mathematicae Universitatis Carolinae
ISSN: 0010-2628 (print)
ISSN: 1213-7243 (online)
Volume: 28
Issue: 3
Year: 1987
Pages: 569-580
.
Category: math
.
MSC: 05-02
MSC: 05A17
MSC: 05C55
idZBL: Zbl 0629.05048
idMR: MR912585
.
Date available: 2008-06-05T21:30:22Z
Last updated: 2012-04-28
Stable URL: http://hdl.handle.net/10338.dmlcz/106569
.
Reference: [1] F. G. ABRAMSON L. A. HARRINGTON: Models without indiscernibles.J. Symbolic Logic 43 (1978), 572-600. MR 0503795
Reference: [2] P. FRANKL R. L. GRAHAM V. RÖDL: Induced restricted Ramsey theorems for spaces.J. Comb. Th. A (1987), 120-128. MR 0871393
Reference: [3] R. GRAHAM K. LEEB B. ROTHSCHILD: Ramsey theorem for a class of categories.Advances in Math. 8, 3 (1972), 417-433. MR 0306010
Reference: [4] R. GRAHAM B. ROTHSCHILD: Ramsey's theorem for n-parameter sets.Trans. Amer. Math. Soc. 159 (1971), 257-292. MR 0284352
Reference: [5] R. GRAHAM B. ROTHSCHILD J. SPENCER: Ramsey Theory.Wiley, New York 1980. MR 0591457
Reference: [6] I. KŘÍŽ: A hypergraph-less construction of highly chromatic graphs without short cycles.(to appear).
Reference: [7] L. LOVÁSZ: On chromatic number of finite set-systems.Acta Math. Acad. Sci. Hung. 19 (1968), 59-67. MR 0220621
Reference: [8] A. W. HALES R. I. JEWETT: Regularity and positional games.Trans. Amer. Math. Soc. 106 (1963), 222-229. MR 0143712
Reference: [9] J. NEŠETŘIL V. RÖDL: A structural generalization of the Ramsey theorem.Bull. Amer. Math. Soc. 83, 1 (1977), 127-128. MR 0422035
Reference: [10] J. NEŠETŘIL V. RÖDL: Partitions of relational and set systems.J. Comb. Th. B (1977), 289-312. MR 0437351
Reference: [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. MR 0546865
Reference: [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. MR 0519309
Reference: [13] J. NEŠETŘIL V. RÖDL: Partition theory and its applications.in: Surveys in Combinatorics, Cambridge Univ. Press, Cambridge (1979), 96-156. MR 0561308
Reference: [14] J. NEŠETŘIL V. RÖDL: Ramsey classes of set systems.J. Comb. Th. A 34, 2 (1983), 183-201. MR 0692827
Reference: [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. MR 0687733
Reference: [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. MR 0625551
Reference: [17] J. NEŠETŘIL V. RÖDL: Sparse Ramsey graphs.Combinatorica 4, 1 (1984), 71-78. MR 0739415
Reference: [18] J. NEŠETŘIL V. RÖDL: Strong Ramsey theorems for Steiner systems.Trans. Amer. Math. Soc. 1987 - to appear. MR 0896015
Reference: [19] J. NEŠETŘIL V. RÖDL: Finite Union Theorem with restrictions.Graphs and Combinatorics 2 (1986), 357-361. MR 0951561
Reference: [20] J. NEŠETŘIL V. RÖDL: Partite construction and Ramsey set systems.(to appear). MR 1001405
Reference: [21] J. NEŠETŘIL V. RÖDL: Partite construction and Ramsey space systems.(to appear). MR 1083596
Reference: [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. MR 0814422
Reference: [23] H. J. PRÖMMEL: Induced partition properties of combinatorial cubes.J. Comb. Th. A 39 (1985), 177-208. MR 0793270
Reference: [24] F. P. RAMSEY: On a problem of formal logic.Proc. London Math. Soc. 30 (1930), 264-286.
Reference: [25] R. RADO: Studien zur Kombinatorik.Math. Z. 36 (1933), 424-480. Zbl 0006.14603, MR 1545354
Reference: [26] R. GRAHAM J. NEŠETŘIL: Large sets without short arithmetic progression.J. Comb. Th. A 42 (1986), 270-276. MR 0847557
Reference: [27] V. RÖDL: Ramsey families of sets.(to appear). MR 1073689
.

Files

Files Size Format View
CommentatMathUnivCarol_028-1987-3_18.pdf 1.108Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo