Reverse mathematics of a color basis theorem

The infinite pigeonhole theorem asserts that if <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mi>f</mml:mi> <mml:mo>:</mml:mo> <mml:mrow> <mml:mi mathvariant="double-struck">N</mml:mi> </mml:mrow> <mml:mo stretchy="false">→</mml:mo> <mml:mi>m</mml:mi> </mml:math> is a function with a finite range, then there is a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mi>j</mml:mi> <mml:mo>&lt;</mml:mo> <mml:mi>m</mml:mi> </mml:math> such that the set <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mo fence="false" stretchy="false">{</mml:mo> <mml:mi>n</mml:mi> <mml:mo>∈</mml:mo> <mml:mrow> <mml:mi mathvariant="double-struck">N</mml:mi> </mml:mrow> <mml:mo>∣</mml:mo> <mml:mi>f</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>n</mml:mi> <mml:mo stretchy="false">)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>j</mml:mi> <mml:mo fence="false" stretchy="false">}</mml:mo> </mml:math> is infinite. This article uses the techniques of reverse mathematics and Weihrauch analysis to examine the strength of a theorem that finds all the values that occur infinitely often in the range of a function.

Authors

Institutions

Publication Details

Journal
Computability
Published
2025-05-01
DOI
https://doi.org/10.1177/22113568241304637
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reverse mathematics of a color basis theorem

Jessica Ross, Caleb Davis, Jeffry L. Hirst, Bryan W. Miller et al.
Computability
Matrix Theory and Algorithms
article

Reverse mathematics of a color basis theorem

Jessica Ross, Caleb Davis, Jeffry L. Hirst, Bryan W. Miller, Silva Keohulian
article en

Abstract

The infinite pigeonhole theorem asserts that if <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mi>f</mml:mi> <mml:mo>:</mml:mo> <mml:mrow> <mml:mi mathvariant="double-struck">N</mml:mi> </mml:mrow> <mml:mo stretchy="false">→</mml:mo> <mml:mi>m</mml:mi> </mml:math> is a function with a finite range, then there is a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mi>j</mml:mi> <mml:mo>&lt;</mml:mo> <mml:mi>m</mml:mi> </mml:math> such that the set <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"> <mml:mo fence="false" stretchy="false">{</mml:mo> <mml:mi>n</mml:mi> <mml:mo>∈</mml:mo> <mml:mrow> <mml:mi mathvariant="double-struck">N</mml:mi> </mml:mrow> <mml:mo>∣</mml:mo> <mml:mi>f</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>n</mml:mi> <mml:mo stretchy="false">)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>j</mml:mi> <mml:mo fence="false" stretchy="false">}</mml:mo> </mml:math> is infinite. This article uses the techniques of reverse mathematics and Weihrauch analysis to examine the strength of a theorem that finds all the values that occur infinitely often in the range of a function.

ComputabilityVol. 14(2)
Guilford Technical Community College (US), Appalachian State University (US)
Openalex Percentile: Top 61%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Reverse mathematics of a color basis theorem — Jessica Ross, Caleb Davis, et al. · Computability (2025) | TGRS Research Map | TGRS