Upper bounds of Ramsey numbers
For positive integers s and t, the Ramsey number R(s, t) is the least positive integer n such that for every graph G of order n, either G contains Ks as a subgraph or G contains Kt as a subgraph. A widely known theorem, proved by Erdös, state that. In this paper, we improve the upper bounds for R(s,...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2014
|
| Online Access: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84867310928&partnerID=40&md5=3640c83f0580634d148f14927d91084d http://cmuir.cmu.ac.th/handle/6653943832/6923 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| Language: | English |
| id |
th-cmuir.6653943832-6923 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-69232014-08-30T03:51:23Z Upper bounds of Ramsey numbers Samana D. Longani V. For positive integers s and t, the Ramsey number R(s, t) is the least positive integer n such that for every graph G of order n, either G contains Ks as a subgraph or G contains Kt as a subgraph. A widely known theorem, proved by Erdös, state that. In this paper, we improve the upper bounds for R(s, t). That is, we find that. 2014-08-30T03:51:23Z 2014-08-30T03:51:23Z 2012 Article 1312885X http://www.scopus.com/inward/record.url?eid=2-s2.0-84867310928&partnerID=40&md5=3640c83f0580634d148f14927d91084d http://cmuir.cmu.ac.th/handle/6653943832/6923 English |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| language |
English |
| description |
For positive integers s and t, the Ramsey number R(s, t) is the least positive integer n such that for every graph G of order n, either G contains Ks as a subgraph or G contains Kt as a subgraph. A widely known theorem, proved by Erdös, state that. In this paper, we improve the upper bounds for R(s, t). That is, we find that. |
| format |
Article |
| author |
Samana D. Longani V. |
| spellingShingle |
Samana D. Longani V. Upper bounds of Ramsey numbers |
| author_facet |
Samana D. Longani V. |
| author_sort |
Samana D. |
| title |
Upper bounds of Ramsey numbers |
| title_short |
Upper bounds of Ramsey numbers |
| title_full |
Upper bounds of Ramsey numbers |
| title_fullStr |
Upper bounds of Ramsey numbers |
| title_full_unstemmed |
Upper bounds of Ramsey numbers |
| title_sort |
upper bounds of ramsey numbers |
| publishDate |
2014 |
| url |
http://www.scopus.com/inward/record.url?eid=2-s2.0-84867310928&partnerID=40&md5=3640c83f0580634d148f14927d91084d http://cmuir.cmu.ac.th/handle/6653943832/6923 |
| _version_ |
1681420704693616640 |