Sciweavers

60 search results - page 8 / 12
» Path-kipas Ramsey numbers
Sort
View
COMBINATORICA
2008
113views more  COMBINATORICA 2008»
14 years 10 months ago
Three-color Ramsey numbers for paths
András Gyárfás, Miklós...
CPC
2011
218views Education» more  CPC 2011»
14 years 6 months ago
The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle
András Gyárfás, Gábor ...
COMBINATORICS
1998
66views more  COMBINATORICS 1998»
14 years 11 months ago
Some New Ramsey Colorings
New lower bounds for 15 classical Ramsey numbers are established. Several of the colorings are found using a new variation of local search heuristics. Several others are found usi...
Geoffrey Exoo
JGT
2010
127views more  JGT 2010»
14 years 10 months ago
On the minimum degree of minimal Ramsey graphs
We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr, Erd˝os, and Lov´asz. We determine the corresponding graph parameter fo...
Tibor Szabó, Philipp Zumstein, Stefanie Z&u...
DM
2010
140views more  DM 2010»
14 years 11 months ago
Online Ramsey games for triangles in random graphs
In the online F-avoidance edge-coloring game with r colors, a graph on n vertices is generated by at each stage randomly adding a new edge. The player must color each new edge as ...
József Balogh, Jane Butterfield