Isols and the pigeonhole principle

&
Journal of Symbolic Logic 54 (3):833-846 (1989)
  Copy   BIBTEX

Abstract

In this paper we generalize the pigeonhole principle by using isols as our fundamental counting tool

Categories

Keywords

Reprint years

DOI

10.2307/2274745

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On Tao's “finitary” infinite pigeonhole principle.Jaime Gaspar & Ulrich Kohlenbach - 2010 - Journal of Symbolic Logic 75 (1):355-371.
Polynomial size proofs of the propositional pigeonhole principle.Samuel R. Buss - 1987 - Journal of Symbolic Logic 52 (4):916-927.
An algebraic difference between isols and cosimple isols.Erik Ellentuck - 1972 - Journal of Symbolic Logic 37 (3):557-561.
Geometric cardinal invariants, maximal functions and a measure theoretic pigeonhole principle.Juris Steprāns - 2005 - Bulletin of Symbolic Logic 11 (4):517-525.
Hyper-Torre isols.Erik Ellentuck - 1981 - Journal of Symbolic Logic 46 (1):1-5.
A Δ02 theory of regressive isols.Erik Ellentuck - 1974 - Journal of Symbolic Logic 39 (3):459 - 468.
Provability of the pigeonhole principle and the existence of infinitely many primes.J. B. Paris, A. J. Wilkie & A. R. Woods - 1988 - Journal of Symbolic Logic 53 (4):1235-1244.
An induction principle and pigeonhole principles for k-finite sets.Andreas Blass - 1995 - Journal of Symbolic Logic 60 (4):1186-1193.

Analytics

Added to PP
2009-01-28

Downloads
35 (#446,573)

6 months
1 (#1,516,429)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Myhill's work in recursion theory.J. C. E. Dekker & E. Ellentuck - 1992 - Annals of Pure and Applied Logic 56 (1-3):43-71.

Add more citations

References found in this work

Recursion relative to regressive functions.J. C. E. Dekker & E. Ellentuck - 1974 - Annals of Mathematical Logic 6 (3-4):231-257.
A stronger definition of a recursively infinite set.Charles H. Applebaum - 1973 - Notre Dame Journal of Formal Logic 14 (3):411-412.

Add more references