Sciweavers

49 search results - page 4 / 10
» On-line Ramsey Theory
Sort
View
COMBINATORICS
2004
130views more  COMBINATORICS 2004»
14 years 9 months ago
On-line Ramsey Theory
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Paint...
Jaroslaw Grytczuk, Mariusz Haluszczak, Henry A. Ki...
CORR
2010
Springer
57views Education» more  CORR 2010»
14 years 9 months ago
Exact Ramsey Theory: Green-Tao numbers and SAT
Oliver Kullmann
JSYML
2007
51views more  JSYML 2007»
14 years 9 months ago
Some results in polychromatic Ramsey theory
Uri Abraham, James Cummings, Clifford Smyth
DAGSTUHL
1996
14 years 11 months ago
On-line Algorithms in Machine Learning
The areas of On-Line Algorithms and Machine Learning are both concerned with problems of making decisions about the present based only on knowledge of the past. Although these area...
Avrim Blum
66
Voted
JCT
2006
83views more  JCT 2006»
14 years 9 months ago
The mathematics of Bruce Rothschild
A review is given of some of the mathematical research of Bruce Rothschild, emphasizing his results in combinatorial theory, especially that part known as Ramsey Theory. Special em...
Neil Hindman