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: | Journal |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84867310928&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/51784 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| id |
th-cmuir.6653943832-51784 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-517842018-09-04T06:09:00Z Upper bounds of Ramsey numbers Decha Samana Vites Longani Mathematics 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. 2018-09-04T06:09:00Z 2018-09-04T06:09:00Z 2012-10-16 Journal 1312885X 2-s2.0-84867310928 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84867310928&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/51784 |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| topic |
Mathematics |
| spellingShingle |
Mathematics Decha Samana Vites Longani Upper bounds of Ramsey numbers |
| 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 |
Journal |
| author |
Decha Samana Vites Longani |
| author_facet |
Decha Samana Vites Longani |
| author_sort |
Decha Samana |
| 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 |
2018 |
| url |
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84867310928&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/51784 |
| _version_ |
1681423832382963712 |