Sciweavers

266 search results - page 5 / 54
» Chromatic Ramsey numbers
Sort
View
DM
2007
89views more  DM 2007»
13 years 7 months ago
New upper bound formulas with parameters for Ramsey numbers
In this paper, we obtain some new results R(5, 12) 848, R(5, 14) 1461, etc., and we obtain new upper bound formulas for Ramsey numbers with parameters. © 2006 Published by Elsevi...
Yi Ru Huang, Yuandi Wang, Wancheng Sheng, Jian She...
MP
2010
149views more  MP 2010»
13 years 5 months ago
Copositive programming motivated bounds on the stability and the chromatic numbers
The Lov´asz theta number of a graph G can be viewed as a semidefinite programming relaxation of the stability number of G. It has recently been shown that a copositive strengthe...
Igor Dukanovic, Franz Rendl
CORR
2010
Springer
168views Education» more  CORR 2010»
13 years 7 months ago
Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs
The oriented chromatic number of an oriented graph G is the minimum order of an oriented graph H such that G admits a homomorphism to H. The oriented chromatic number of an undire...
Eric Sopena
JSYML
2008
100views more  JSYML 2008»
13 years 7 months ago
Measurable chromatic numbers
We show that if add(null) = c, then the globally Baire and universally measurable chromatic numbers of the graph of any Borel function on a Polish space are equal and at most three...
Benjamin D. Miller
COMBINATORICS
2000
87views more  COMBINATORICS 2000»
13 years 7 months ago
Symmetric Sum-Free Partitions and Lower Bounds for Schur Numbers
We give new lower bounds for the Schur numbers S(6) and S(7). This will imply new lower bounds for the Multicolor Ramsey Numbers R6(3) and R7(3). We also make several observations...
Harold Fredricksen, Melvin M. Sweet