Sciweavers

JGT
2010
79views more  JGT 2010»
13 years 3 months ago
On Ramsey-type positional games
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding ...
Jaroslav Nesetril, Tomás Valla
COMBINATORICS
2004
102views more  COMBINATORICS 2004»
13 years 4 months ago
Satisfiability and Computing van der Waerden Numbers
In this paper we bring together the areas of combinatorics and propositional satisfiability. Many combinatorial theorems establish, often constructively, the existence of positive...
Michael R. Dransfield, Lengning Liu, Victor W. Mar...
COMBINATORICS
2004
76views more  COMBINATORICS 2004»
13 years 4 months ago
On Rainbow Arithmetic Progressions
Consider natural numbers {1,
Maria Axenovich, Dmitry Fon-Der-Flaass
ARSCOM
2002
69views more  ARSCOM 2002»
13 years 4 months ago
On Deuber's partition theorem for (m, p, c)-sets
In 1973, Deuber published his famous proof of Rado's conjecture regarding partition regular sets. In his proof, he invented structures called (m, p, c)-sets and gave a partit...
David S. Gunderson