✦ LIBER ✦

Upper and lower Ramsey bounds in bounded arithmetic

✍ Scribed by Kerry Ojakian

Book ID: 108054585
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 216 KB
Volume: 135
Category: Article
ISSN: 0168-0072
DOI: 10.1016/j.apal.2005.01.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New Upper and Lower Bounds for Ramsey Nu

New Upper and Lower Bounds for Ramsey Numbers

✍ Huang Yi Ru; Yang Jian Sheng 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 76 KB

Improved upper and lower bounds on a geo

Improved upper and lower bounds on a geometric Ramsey problem

✍ Lavrov, Mikhail; Lee, Mitchell; Mackey, John 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 395 KB

Lower bounds for lower Ramsey numbers

✍ Ralph Faudree; Ronald J. Gould; Michael S. Jacobson; Linda Lesniak 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 310 KB 👁 1 views

## Abstract For any graph __G__, let __i__(__G__) and μ;(__G__) denote the smallest number of vertices in a maximal independent set and maximal clique, respectively. For positive integers __m__ and __n__, the lower Ramsey number __s__(__m, n__) is the largest integer __p__ so that every graph of or

Upper bounds for Ramsey numbers

✍ Lingsheng Shi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 207 KB

Asymptotic Upper Bounds for Ramsey Funct

Asymptotic Upper Bounds for Ramsey Functions

✍ Yusheng Li; Cecil C. Rousseau; Wenan Zang 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 90 KB

An upper bound for ramsey numbers

✍ Yusheng Li; C.C Rousseau; Wenan Zang 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 138 KB