Sciweavers

7 search results - page 1 / 2
» Three-color Ramsey numbers for paths
Sort
View
GC
2011
Springer
13 years 2 months ago
Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
The Ramsey number r(H, Kn) is the smallest positive integer N such that every graph of order N contains either a copy of H or an independent set of size n. The Tur´an number ex(m,...
Tao Jiang, Michael Salerno
DMTCS
2008
76views Mathematics» more  DMTCS 2008»
13 years 7 months ago
On-line Ramsey Numbers for Paths and Stars
Jaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat
JGT
2007
43views more  JGT 2007»
13 years 7 months ago
Tripartite Ramsey numbers for paths
András Gyárfás, Miklós...
COMBINATORICA
2008
113views more  COMBINATORICA 2008»
13 years 6 months ago
Three-color Ramsey numbers for paths
András Gyárfás, Miklós...
GC
2011
Springer
13 years 2 months ago
Properly Edge-Coloured Subgraphs in Colourings of Bounded Degree
The smallest n such that every colouring of the edges of Kn must contain a monochromatic star K1,s+1 or a properly edge-coloured Kt is denoted by f(s, t). Its existence is guarant...
Klas Markström, Andrew Thomason, Peter Wagner...