Mathematics – Combinatorics
Scientific paper
2012-01-10
Mathematics
Combinatorics
26 pages, 0 figures
Scientific paper
Let H_1, ..., H_k be graphs. The multicolor Ramsey number r(H_1,...,H_k) is the minimum integer r such that in every edge-coloring of K_r by k colors, there is a monochromatic copy of H_i in color i for some 1 <= i <= k. In this paper, we investigate the multicolor Ramsey number $r(K_{2,t},...,K_{2,t},K_m)$, determining the asymptotic behavior up to a polylogarithmic factor for almost all ranges of t and m. Several different constructions are used for the lower bounds, including the random graph and explicit graphs built from finite fields. A technique of Alon and R\"odl using the probabilistic method and spectral arguments is employed to supply tight lower bounds. A sample result is $c_1 m^2t/\log^4(mt) \leq r(K_{2,t},K_{2,t},K_m) \leq c_2 m^2t/\log^2 m$ for some constants c_1 and c_2.
Lenz John
Mubayi Dhruv
No associations
LandOfFree
Multicolor Ramsey Numbers for Complete Bipartite Versus Complete Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multicolor Ramsey Numbers for Complete Bipartite Versus Complete Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicolor Ramsey Numbers for Complete Bipartite Versus Complete Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-463562