Sciweavers

7 search results - page 1 / 2
» Three-color Ramsey numbers for paths
Sort
View
GC
2011
Springer
13 years 17 days 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 5 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 5 months ago
Tripartite Ramsey numbers for paths
András Gyárfás, Miklós...
COMBINATORICA
2008
113views more  COMBINATORICA 2008»
13 years 4 months ago
Three-color Ramsey numbers for paths
András Gyárfás, Miklós...
GC
2011
Springer
13 years 17 days 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...