Sciweavers

792 search results - page 8 / 159
» Constrained Ramsey Numbers
Sort
View
COMBINATORICA
2008
113views more  COMBINATORICA 2008»
13 years 6 months ago
Three-color Ramsey numbers for paths
András Gyárfás, Miklós...
CPC
2011
218views Education» more  CPC 2011»
13 years 2 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»
13 years 7 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»
13 years 5 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»
13 years 7 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