Abstract
This paper surveys some results on combinatorial aspects of infinite Ramsey-type problems inspired by finite properties, and intends to explain the relevance of an alternative set-theoretical principle formulated in the language of colors, the so-called Principle of Ariadne. This principle, intended to be a rival of the Axiom of Choice, can be consistently added to the usual axiom stock of ZF set theory under certain conditions. Such a new axiom, which preserves all the finite contents of mathematics but deviates from the standard in the infinite contents, may help us to understand the finite-infinite divide in mathematics, making clear that there is more than one way to generalize from finite principles of order (or choice) to the infinite. In other words, several infinite principles are possible starting from the same finitary content.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We’re considering here only undirected graphs. A directed graph consists of a collection of vertices and a collections of arcs (ordered pairs of vertices). Finite Ramsey’s Theorems also extend to directed graphs, but are slightly more complicated.
- 2.
Paul Erdős is reported to have said: “If the demon asked us to tell him the value of R(6, 6) we should devote all our resources to finding a way to kill the demon”. Erdős was well aware that it would be easier to kill a demon than to compute R(6, 6).
References
Carnielli, W. A. (1986). Ramsey-type theorems for cubes. In A. M. Gleason (Ed.), Abstracts of the International Congress of Mathematicians ’86, Berkeley (p. 305). American Mathematical Society.
Carnielli, W. A. (1996). Auto-organização em estruturas combinatórias. In O. Pessoa, Jr., M. M. Debrun, & M. E. Q. Gonzalez (Eds.), Auto-Organização: Estudos Interdisciplinares (Vol. 18, pp. XX–YY). Coleção CLE, CLE- Unicamp.
Carnielli, W. A. & Di Prisco, C. A. (1988). Polarized partition relations for higher dimension (Vol. 12). Technical report, Department of Mathematics, University of Campinas. Published as Relatório Técnico do Instituto de Matemática da Universidade Estadual de Campinas.
Carnielli, W. A. & Di Prisco, C. A. (1993) Some results on polarized partition relations of higher dimension. Mathematical Logic Quarterly, 39, 461–474.
Carrasco, M., Di Prisco, C. A., & Millán, A. (1995). Partitions of the set of finite sequences. Journal of Combinatorial Theory, Series A, 71(2), 255–274.
Erdős, P. & Rado, R. (1956). A partition calculus in set theory. Bulletin of the American Mathematical Society, 62(5), 427–489.
Erdős, P., Hajnal, A., & Rado, R. (1965). Partition relations for cardinal numbers. Acta Mathematica Academiae Scientiarum Hungarica, 16, 93–196.
Feferman, S., Friedman, H., Maddy, P., & Steel, J. (2000). Does mathematics need new axioms? The Bulletin of Symbolic Logic, 6, 401–446.
Lolli, G. (1977). On Ramsey’s theorem and the Axiom of Choice. Notre Dame Journal of Formal Logic, 18(4), 599–601.
Mathias, A. R. D. (1977). Happy families. Annals of Mathematical Logic, 12(1), 59–111.
Mycielski, J. & Steinhaus, H. (1962). A mathematical axiom contradicting the axiom of choice. Bulletin de Académie Polonaise des Sciences. Série des Sciences Mathématiques, Astronomiques et Physiques, 10, 1–3.
Paris, J. & Harrington, L. A. (1977). A mathematical incompleteness in Peano Arithmetic. In J. Barwise (Ed.), Handbook of mathematical logic (pp. 1133–1142). Amsterdam: North-Holland.
Patey, L. & Yokoyama, K. (2016). The proof-theoretic strength of Ramsey’s theorem for pairs and two colors. ArXiv e-prints
Di Prisco, C. A. & Henle, J. M. (1993). Partitions of products. Journal of Symbolic Logic, 58(3), 860–871.
Di Prisco, C. A., & Henle, J. (1999). Partitions of the reals and choice. In X. Caicedo, & C. H. Montenegro (Eds.), Selected Papers of the X Latin American Symposium on Mathematical Logic (pp. 13–23). Marcel Dekker, Inc.
Di Prisco, C. A. & Todorcevic, S. (2003). Souslin partitions of products of finite sets. Advances in Mathematics, 176, 145–173.
Quine, W. V. O. (1969). Natural kinds. In J. Kim & E. Sosa (Eds.), Ontological relativity and other essays (pp. 114–138). New York: Columbia University Press.
Ramsey, F. P. (1930). On a problem of formal logic. Proceedings of the London Mathematical Society, 30, 264–286.
Shelah, S. (1998). A polarized partition relation and failure of GCH at singular strong limit. Fundamenta Mathematicae, 155(2), 153–160.
Wittgenstein, L. (1998). Culture and value (P. Winch, Trans.). Basil Blackwell. Organized by G. H. von Wright in collaboration with H. Nyman.
Acknowledgements
Some results in this paper have been written years ago during a visit of the first named author to the Instituto Venezolano de Investigaciones Científicas (IVIC) in Caracas, Venezuela. This author also acknowledges support from FAPESP Thematic Project LogCons 2010/51038-0, Brazil, and from a research grant from the National Council for Scientific and Technological Development (CNPq), Brazil.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Carnielli, W., Prisco, C.d. (2017). The Wonder of Colors and the Principle of Ariadne. In: Silva, M. (eds) How Colours Matter to Philosophy. Synthese Library, vol 388. Springer, Cham. https://doi.org/10.1007/978-3-319-67398-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-67398-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67397-4
Online ISBN: 978-3-319-67398-1
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)