The tripartite Ramsey numbers rt(C4;2) and rt(C4;3)
© 2015, Forum-Editrice Universitaria Udinese SRL. All rigths reserved. The k-colored tripartite Ramsey numbers r t (G; k) is the smallest positive integer n such that any k-coloring of lines of a complete tripartite graph K n,n,n there always exists a monochromatic subgraph isomorphic to G. When G...
Saved in:
| Main Authors: | , , |
|---|---|
| 格式: | 雜誌 |
| 出版: |
2018
|
| 在線閱讀: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84923085360&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/45725 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 總結: | © 2015, Forum-Editrice Universitaria Udinese SRL. All rigths reserved. The k-colored tripartite Ramsey numbers r t (G; k) is the smallest positive integer n such that any k-coloring of lines of a complete tripartite graph K n,n,n there always exists a monochromatic subgraph isomorphic to G. When G is C 4 it is known, but unpublished in a journal, that r t (C 4 ; 2) = 3. In this paper we simplify the proof of r t (C 4 ; 2) = 3 and show the new result that r t (C 4 ; 3) = 7. |
|---|