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
editarNotas
editar- 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- 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- Introduction to Ramsey Theory - Pennsylvania State University.