Lower bounds of Ramsey numbers R(k,l)
For positive integers k and l, the Ramsey number R(k,l) is the least positive integer n such that for every graph G of order n, either G contains K k as a subgraph or Ḡ contains K l as a subgraph. In this paper it is shown that Ramsey numbers R(k,l) ≥...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Journal |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=77956985650&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49237 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| id |
th-cmuir.6653943832-49237 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-492372018-08-16T02:12:53Z Lower bounds of Ramsey numbers R(k,l) Decha Samana Vites Longani Mathematics For positive integers k and l, the Ramsey number R(k,l) is the least positive integer n such that for every graph G of order n, either G contains K k as a subgraph or Ḡ contains K l as a subgraph. In this paper it is shown that Ramsey numbers R(k,l) ≥ 2kl - 3k - 3l + 6 when 3≤k≤l, and R(k,l) ≥ 2kl - 3k + 2l - 12 when 5≤k≤l. © International Association of Engineers. 2018-08-16T02:12:53Z 2018-08-16T02:12:53Z 2009-11-01 Journal 19929986 19929978 2-s2.0-77956985650 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=77956985650&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49237 |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| topic |
Mathematics |
| spellingShingle |
Mathematics Decha Samana Vites Longani Lower bounds of Ramsey numbers R(k,l) |
| description |
For positive integers k and l, the Ramsey number R(k,l) is the least positive integer n such that for every graph G of order n, either G contains K k as a subgraph or Ḡ contains K l as a subgraph. In this paper it is shown that Ramsey numbers R(k,l) ≥ 2kl - 3k - 3l + 6 when 3≤k≤l, and R(k,l) ≥ 2kl - 3k + 2l - 12 when 5≤k≤l. © International Association of Engineers. |
| format |
Journal |
| author |
Decha Samana Vites Longani |
| author_facet |
Decha Samana Vites Longani |
| author_sort |
Decha Samana |
| title |
Lower bounds of Ramsey numbers R(k,l) |
| title_short |
Lower bounds of Ramsey numbers R(k,l) |
| title_full |
Lower bounds of Ramsey numbers R(k,l) |
| title_fullStr |
Lower bounds of Ramsey numbers R(k,l) |
| title_full_unstemmed |
Lower bounds of Ramsey numbers R(k,l) |
| title_sort |
lower bounds of ramsey numbers r(k,l) |
| publishDate |
2018 |
| url |
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=77956985650&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49237 |
| _version_ |
1681423373864796160 |