Bilangan Ukuran Ramsey Dari Pohon

Abstract

Given a graph G, the size-Ramsey numbers ˆr(G) is the minimum number m for which there exists a graph F on m edges such that every two-coloring edges of F admits a monokhromatik copy of G. In this thesis, it is talked/interoduced invariant (T ) for trees and showed that ˆr(T ) = ( (T )). Beside that, it is thought that ˆr(T ) = O( (T )). These estimates are solved by providing a family of graphs and an embedding scheme for trees.

Diberikan suatu graph G, bilangan Ukuran-Ramsey ˆr(G) adalah bilangan minimum m dimana terdapat suatu graph F atas m edge sedemikian sehingga setiap dua-pewarnaan edge-edge dari F memenuhi pewarnaan monokhromatik dari G. Pada Tesis ini dibicarakan/diperkenalkan invariant (T ) untuk pohon dan ditunjukkan bahwa ˆr(T ) = ( (T )). Selain itu diperkirakan bahwa ˆr(T ) = O( (T )). Perkiraan ini diselesaikan dengan memberikan suatu famili graph dan skema embedding untuk pohon.