4.5 Article

AN INSIDE/OUTSIDE RAMSEY THEOREM AND RECURSION THEORY

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics

SRT22 does not imply RT22 in ω-models

Benoit Monin et al.

Summary: This article completes a 40-year program on the computability theoretic analysis of Ramsey's theorem by improving a result from 2014. The study of Ramsey theory has a rich history with longstanding open problems and seminal theorems. The article answers an open question within the framework of computability theory regarding the relation between Ramsey's theorem for pairs and its restriction to stable colorings.

ADVANCES IN MATHEMATICS (2021)

Article Mathematics

The proof-theoretic strength of Ramsey's theorem for pairs and two colors

Ludovic Patey et al.

ADVANCES IN MATHEMATICS (2018)

Article Mathematics

ON THE UNIFORM COMPUTATIONAL CONTENT OF RAMSEY'S THEOREM

Vasco Brattka et al.

JOURNAL OF SYMBOLIC LOGIC (2017)

Article Computer Science, Theory & Methods

On the Uniform Computational Content of Computability Theory

Vasco Brattka et al.

THEORY OF COMPUTING SYSTEMS (2017)

Article Mathematics, Applied

The uniform content of partial and linear orders

Eric P. Astor et al.

ANNALS OF PURE AND APPLIED LOGIC (2017)

Article Mathematics

ON UNIFORM RELATIONSHIPS BETWEEN COMBINATORIAL PROBLEMS

Francois G. Dorais et al.

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY (2016)

Article Mathematics

On notions of computability-theoretic reduction between Π21 principles

Denis R. Hirschfeldt et al.

JOURNAL OF MATHEMATICAL LOGIC (2016)

Article Mathematics

STRONG REDUCTIONS BETWEEN COMBINATORIAL PRINCIPLES

Damir D. Dzhafarov

JOURNAL OF SYMBOLIC LOGIC (2016)

Article Mathematics

THE METAMATHEMATICS OF STABLE RAMSEY'S THEOREM FOR PAIRS

C. T. Chong et al.

JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY (2014)

Article Mathematics

Cone avoiding closed sets

Lu Liu

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY (2014)

Article Mathematics

SEPARATING PRINCIPLES BELOW RAMSEY'S THEOREM FOR PAIRS

Manuel Lerman et al.

JOURNAL OF MATHEMATICAL LOGIC (2013)

Article Mathematics, Applied

The Bolzano-Weierstrass Theorem is the jump of Weak Konig's Lemma

Vasco Brattka et al.

ANNALS OF PURE AND APPLIED LOGIC (2012)

Article Mathematics

RT22 DOES NOT IMPLY WKL0

Jiayi Liu

JOURNAL OF SYMBOLIC LOGIC (2012)

Article Mathematics

WEIHRAUCH DEGREES, OMNISCIENCE PRINCIPLES AND WEAK COMPUTABILITY

Vasco Brattka et al.

JOURNAL OF SYMBOLIC LOGIC (2011)

Correction Mathematics

ON THE STRENGTH OF RAMSEY'S THEOREM FOR PAIRS (vol 66, pg 1, 2001)

Peter A. Cholak et al.

JOURNAL OF SYMBOLIC LOGIC (2009)

Article Mathematics

Combinatorial principles weaker than Ramsey's theorem for pairs

Denis R. Hirschfeldt et al.

JOURNAL OF SYMBOLIC LOGIC (2007)

Article Mathematics

Infinite chains and antichains in computable partial orderings

E Herrmann

JOURNAL OF SYMBOLIC LOGIC (2001)

Article Mathematics

On the strength of Ramsey's theorem for pairs

PA Cholak et al.

JOURNAL OF SYMBOLIC LOGIC (2001)