Obtaining Bounds for Ramsey Numbers Murali Mani Department of Computer Science ...  Home/Search
Context
Related
| ucla.edu/~mani/ramsey.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: ucla.edu/~mani/resume (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this report, we study Ramsey numbers, in particular R(k; l). In the next section, we sketch a brief history of Ramsey theory. Section 3 focuses on techniques used to obtain upper and lower bounds for Ramsey numbers. The upper bound for Ramsey numbers is obtained easily using the pigeon-hole principle. To obtain the lower bound, we study two techniques - the probabilistic method (Update)
Active bibliography (related documents): More All
0.0: Ramsey Theory Applications - Rosta (2004) (Correct)
0.0: Computational Methods for Ramsey Numbers - Haanpää (Correct)
0.0: Generalized and geometric Ramsey numbers for cycles - Karolyi, Rosta (1998) (Correct)
Similar documents based on text: More All
0.3: Small Ramsey Numbers - Radziszowski (1994) (Correct)
0.3: New Jersey Machine-Code Toolkit Architecture Specifications - Ramsey, Fernandez (2001) (Correct)
0.3: Asymptotic Bounds for Bipartite Ramsey Numbers - Caro, Rousseau (Correct)
BibTeX entry: (Update)
@misc{ two-problem,
author = "There Are Two",
title = "Problem Statement",
url = "citeseer.ist.psu.edu/433246.html" }
Citations (may not include all citations):957 The Probabilistic Method (context) - Alon, Spencer et al. - 1992
139 Ten Lectures on Probabilistic Method (context) - Spencer - 1986
110 Ramsey Theory (context) - Graham, Rothschild et al. - 1990
30 Small Ramsey Numbers - Radziszowski - 1999
Documents on the same site (http://www.cs.ucla.edu/~mani/resume.html): More
Reasoning about XML Schema Languages using Formal Language.. - Lee, Mani, Murata (2000) (Correct)
Query Processing Using QuiXote - Mani, al. (1996) (Correct)
XML to Relational Conversion using Theory of Regular - Murali Mani Manics (2002) (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