Vera Rosta Dept. of Mathematics and Statistics McGill University, Montreal...  Home/Search
Context
Related
| anu.edu.au/publications/eljc/...ds13.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: anu.edu.au/publications/e...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: There are many interesting applications of Ramsey theory, these include results in number theory, algebra, geometry, topology, set theory, logic, ergodic theory, information theory and theoretical computer science. Relations of Ramsey-type theorems to various elds in mathematics are well documented in published books and monographs. The main objective of this survey is to list applications mostly in theoretical computer science of the last two decades not contained in these. (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ dept-ramsey,
author = "Vera Rosta Dept",
title = "Ramsey Theory Applications",
url = "citeseer.ist.psu.edu/756109.html" }
Citations (may not include all citations):126 Eigenvalues and expanders (context) - Alon - 1986
40 isoperimetric inequalities for graphs (context) - Alon, Milman - 1985
37 WileyInterscience Series in Discrete Mathematics and Optimiz.. (context) - Alon, Spencer - 2000
37 Wiley-Interscience Series in Discrete Mathematics and Optimi.. (context) - Alon, Spencer - 1992
24 A note on Ramsey numbers (context) - Ajtai, Koml et al. - 1980
23 Meanders and their applications in lower bounds arguments (context) - Alon, Maass - 1988
23 Explicit Ramsey graphs and orthonormal labelings - Alon - 1994
22 Two lower bounds for branching programs - Ajtai, Babai et al. - 1986
19 Ecient testing of large graphs - Alon, Fischer et al. - 2000
18 Finding a large hidden clique in a random graph - Alon, Krivelevich et al. - 1998
17 Universal 3-dimensional visibility representations for graph.. - Alt, Godau et al. - 1998
15 and Ramsey theory (context) - Alon - 1986
13 Lower bounds to the complexity of symmetric Boolean function.. (context) - Babai, Pudl et al. - 1990
12 On sets of integers which contain no three terms in arithmet.. (context) - Behrend - 1946
11 and Szemer edi (context) - Ajtai, Koml - 1983
10 van der Waerden and Ramsey type games (context) - Beck - 1981
9 Typechecking XML views of relational databases - Alon, Milo et al.
8 The Shannon capacity of a union - Alon - 1998
8 Ramsey theory and lower bounds for branching programs (context) - Alon, Maass - 1986
6 A statistical theorem of set addition (context) - Balog, Szemer - 1994
5 A positive fraction Erd}os-Szekeres theorem (context) - ar, Valtr - 1998
4 A Ramsey-type theorem for metric spaces and its applications.. - Bartal, Bollob et al.
4 Deterministic graph games and a probabilistic intuition (context) - Beck - 1994
4 Variations on a game (context) - Beck, Csirmaz - 1982
3 Positional games and the second moment method (context) - Beck - 2002
3 Discrete Math (context) - Beck - 2002
3 expanders and superconcentrators (context) - Alon, Milman - 1984
3 Repeated communication and Ramsey graphs - Alon, Orlitsky - 1995
2 Achievement games and the probabilistic method (context) - Beck - 1993
2 Living with lrs (context) - Avis
2 os-Selfridge theorem in positional game theory (context) - Beck
2 A dense in nite Sidon sequence (context) - Ajtai, Koml et al. - 1981
2 Graph games (context) - Beck - 1997
2 Problems and results around the Erd}os-Szekeres convex polyg.. (context) - ar, arolyi
2 A veri - able symbolic de nite integral table look-up (context) - Adams, Gottliebsen et al. - 1999
2 Weakly Ramsey sets in Banach spaces (context) - Bagaria, opez-Abad - 2001
1 Ergodic Ramsey theory|an update (context) - Bergelson
1 Low dimensional embeddings of ultrametrics - Bartal, Linial et al. - 2004
1 Foundations of positional games (context) - Beck
Documents on the same site (http://cs.anu.edu.au/publications/eljc/Surveys/index.html): More
Zhang Ke Min, see also [BJYHRZ, ChenZZ1, ChenZZ2, ChenZZ3.. - Zhang Shu Sheng (Correct)
Combinatorial Games: Selected Bibliography with a Succinct.. - Fraenkel (2006) (Correct)
A Selected Survey of Umbral Calculus - Di Bucchianico Technische (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC