Ramsey numbers of sparse hypergraphs

Electronic Notes in Discrete Mathematics

Volumn 29, Issue SPEC. ISS., 2007, Pages 29-33

  Kühn, Daniela ^a   Cooley, Oliver ^a   Fountoulakis, Nikolaos ^a   Osthus, Deryk ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

hypergraphs; Ramsey numbers; Regularity lemma

Indexed keywords

EID: 34547657816     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2007.07.006     Document Type: Article

References (13)

1. Chen G., and Schelp R. Graphs with linearly bounded Ramsey numbers. J. Combinatorial Theory B 57 (1993) 138-149
2. Burr S.A., and Erdo{combining double acute accent}s P. On the magnitude of generalized Ramsey numbers for graphs. Infinite and Finite Sets. Colloquia Mathematica Societatis János Bolyai 10 1 (1975) 214-240
3. Chvátal V., Rödl V., Szemerédi E., and Trotter W.T. The Ramsey number of a graph with a bounded maximum degree. J. Combinatorial Theory B 34 (1983) 239-243
4. Cooley, O., N. Fountoulakis, D. Kühn and D. Osthus, 3-uniform hypergraphs of bounded degree have linear Ramsey numbers, submitted
5. Cooley, O., N. Fountoulakis, D. Kühn and D. Osthus, Embeddings and Ramsey numbers of sparse k-uniform hypergraphs, submitted
6. Erdo{combining double acute accent}s P., and Rado R. Combinatorial theorems on classifications of subsets of a given set. Proc. London Mathematical Society 3 (1952) 417-439
7. Graham R.L., Rödl V., and Ruciński A. On graphs with linear Ramsey numbers. J. Graph Theory 35 (2000) 176-192
8. Haxell P.E., Łuczak T., Peng Y., Rödl V., Ruciński A., Simonovits M., and Skokan J. The Ramsey number for hypergraph cycles I. J. Combinatorial Theory A 113 (2006) 67-83
9. Haxell, P.E., T. Łuczak, Y. Peng, V. Rödl, A. Ruciński and J. Skokan, The Ramsey number for hypergraph cycles II, preprint
10. Ishigami, Y., Linear Ramsey numbers for bounded-degree hypergraphs, preprint 2006
11. Kostochka A., and Rödl V. On Ramsey numbers of uniform hypergraphs with given maximum degree. J. Combinatorial Theory A 113 (2006) 1555-1564
12. Nagle, B., S. Olsen, V. Rödl and M. Schacht, On the Ramsey number of sparse 3-graphs, preprint
13. Rödl, V., and M. Schacht, Regular partitions of hypergraphs, Combinatorics, Probability & Computing, to appear