Sciweavers

118
Voted
JSYML
2007
100views more  JSYML 2007»
15 years 16 days 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
59
Voted
JSYML
2007
50views more  JSYML 2007»
15 years 16 days ago
Erdos-Rado without choice
Thomas Forster
54
Voted
JSYML
2007
40views more  JSYML 2007»
15 years 16 days ago
Parallel interpolation, splitting, and relevance in belief change
George Kourousias, David Makinson
89
Voted
JSYML
2007
80views more  JSYML 2007»
15 years 16 days ago
Theories very close to PA where Kreisel's Conjecture is false
We give four examples of theories in which Kreisel’s Conjecture is false: (1) the theory PA(-) obtained by adding a function symbol minus, ‘−’, to the language of PA, and t...
Pavel Hrubes
89
Voted
JSYML
2007
95views more  JSYML 2007»
15 years 16 days ago
Applications of Kolmogorov complexity to computable model theory
In this paper we answer the following well-known open question in computable model theory. Does there exist a computable not ℵ0-categorical saturated structure with a unique com...
Bakhadyr Khoussainov, Pavel Semukhin, Frank Stepha...
53
Voted
JSYML
2007
44views more  JSYML 2007»
15 years 16 days ago
Classifying Borel automorphisms
John D. Clemens
70
Voted
JSYML
2007
37views more  JSYML 2007»
15 years 16 days ago
Transfer principle in quantum set theory
Masanao Ozawa
100
Voted
JSYML
2007
97views more  JSYML 2007»
15 years 16 days ago
Sublocales in formal topology
The paper studies how the localic notion of sublocale transfers to formal topology. For any formal topology (not necessarily with positivity predicate) we define a sublocale to b...
Steven Vickers
51
Voted
JSYML
2007
48views more  JSYML 2007»
15 years 16 days ago
An analysis of the W*-hierarchy
We observe that the W∗ -hierarchy, a variant (introduced by Downey, Fellows, and Taylor [8]) of the better known W-hierarchy, coincides with the W-hierarchy, though not level wi...
Yijia Chen, Jörg Flum, Martin Grohe
60
Voted
JSYML
2007
70views more  JSYML 2007»
15 years 16 days ago
Winning the pressing down game but not Banach-Mazur
Jakob Kellner, Matti Pauna, Saharon Shelah