Sciweavers

5 search results - page 1 / 1
» Some results in polychromatic Ramsey theory
Sort
View
JSYML
2007
51views more  JSYML 2007»
13 years 10 months ago
Some results in polychromatic Ramsey theory
Uri Abraham, James Cummings, Clifford Smyth
JCT
2002
52views more  JCT 2002»
13 years 10 months ago
A Result in Dual Ramsey Theory
We present a result which is obtained by combining a result of Carlson with the Finitary Dual Ramsey Theorem of Graham-Rothschild. We start by introducing some notation. We confor...
Lorenz Halbeisen, Pierre Matet
JCT
2006
83views more  JCT 2006»
13 years 11 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
JSYML
2007
100views more  JSYML 2007»
13 years 10 months ago
Combinatorial principles weaker than Ramsey's Theorem for pairs
We investigate the complexity of various combinatorial theorems about linear and partial orders, from the points of view of computability theory and reverse mathematics. We focus ...
Denis R. Hirschfeldt, Richard A. Shore
SIGACT
2008
103views more  SIGACT 2008»
13 years 10 months ago
Computational geometry column 50
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...
Joseph O'Rourke