The reverse mathematics of Hindman’s Theorem for sums of exactly two elements-Reference-Cited by-同舟云学术

The reverse mathematics of Hindman’s Theorem for sums of exactly two elements

Published:2019-09-20 Issue:3-4 Volume:8 Page:253-263
ISSN:2211-3576
Container-title:Computability
language:
Short-container-title:COM

Author:

Csima Barbara F.¹,Dzhafarov Damir D.²,Hirschfeldt Denis R.³,Jockusch, Jr. Carl G.⁴,Solomon Reed²,Brown Westrick Linda⁵

Affiliation:

1. Department of Pure Mathematics, University of Waterloo, 200 University Ave. West, Waterloo, ON, Canada N2L 3G1. jockusch@math.uiuc.edu

2. Department of Mathematics, University of Connecticut, 341 Mansfield Road U1009, Storrs, CT, 06269, U.S.A.. david.solomon@uconn.edu

3. Department of Mathematics, University of Chicago, 5734 S. University Ave., Chicago, IL, 60637, U.S.A.. linda.westrick@uconn.edu

4. Department of Mathematics, University of Illinois, 1409 W. Green Street, Urbana, IL, 60801, U.S.A.. jockusch@math.uiuc.edu

5. Department of Mathematics, University of Connecticut, 341 Mansfield Road U1009, Storrs, CT, 06269, U.S.A.. linda.westrick@uconn.edu

Publisher

IOS Press

Subject

Artificial Intelligence,Computational Theory and Mathematics,Computer Science Applications,Theoretical Computer Science

Reference16 articles.

1. Logical analysis of some theorems of combinatorics and topological dynamics

2. New Bounds on the Strength of Some Restrictions of Hindman’s Theorem

3. Effectiveness of Hindman’s Theorem for Bounded Sums

4. P. Erdős and L. Lovász, Problems and results on 3-chromatic hypergraphs and some related questions, in: Infinite and Finite Sets, Vol. II, A. Hajnal, R. Rado and V.T. Sós, eds, Colloquia Mathematica Societatis János Bolyai, Vol. 10, North-Holland, Amsterdam, 1975, pp. 609–627.

5. R.L. Graham, B.L. Rothschild and J.H. Spencer, Ramsey Theory, 2nd edn, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1990.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Regressive versions of Hindman’s theorem;Archive for Mathematical Logic;2024-01-31

2. Thin Set Versions of Hindman’s Theorem;Notre Dame Journal of Formal Logic;2022-11-01

3. Hindman’s theorem for sums along the full binary tree, $$\Sigma ^0_2$$-induction and the Pigeonhole principle for trees;Archive for Mathematical Logic;2022-01-21

4. Finiteness classes arising from Ramsey-theoretic statements in set theory without choice;Annals of Pure and Applied Logic;2021-06

5. Restrictions of Hindman’s Theorem: An Overview;Lecture Notes in Computer Science;2021