Teoria de Ramsey
 | Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Maio de 2014) |
A Teoria de Ramsey, iniciada pelo matemático e filósofo inglês Frank P. Ramsey, é um ramo da matemática que estuda as condições que um fenômeno deve satisfazer para possuir um certo tipo de ordem. Problemas em Teoria de Ramsey tipicamente envolvem perguntas da forma: "quantos elementos de uma estrutura devemos ter para garantir que uma propriedade particular valha?". Mais especificamente, Ron Graham descreveu Teoria de Ramsey como um "ramo da combinatória".
Ver também[editar | editar código-fonte]
Notas[editar | editar código-fonte]
- Graham, R.; Rothschild, B.; Spencer, J. H. (1990), Ramsey Theory (2nd ed.), New York: John Wiley and Sons, ISBN 0-4715-0046-1.
Referências[editar | editar código-fonte]
- Landman, B. M. & Robertson, A. (2004), Ramsey Theory on the Integers, ISBN 0-8218-3199-2, Student Mathematical Library, 24, Providence, RI: AMS.
- Ramsey, F. P. (1930), «On a Problem of Formal Logic», Proceedings London Mathematical Society, s2-30 (1): 264–286, doi:10.1112/plms/s2-30.1.264.
- Erdös, P. & Szekeres, G. (1935), «A combinatorial problem in geometry», Compositio Math., 2: 463–470.
- Boolos, G.; Burgess, J. P.; Jeffrey, R. (2007), Computability and Logic, ISBN 978-0-521-87752-7 5th ed. , Cambridge: Cambridge University Press.
Ligações externas[editar | editar código-fonte]
- Introduction to Ramsey Theory - Pennsylvania State University.