Sciweavers

49 search results - page 4 / 10
» On-line Ramsey Theory
Sort
View
COMBINATORICS
2004
130views more  COMBINATORICS 2004»
13 years 5 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...
JSYML
2007
51views more  JSYML 2007»
13 years 5 months ago
Some results in polychromatic Ramsey theory
Uri Abraham, James Cummings, Clifford Smyth
DAGSTUHL
1996
13 years 7 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
JCT
2006
83views more  JCT 2006»
13 years 5 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