|
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
Notas
- 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
- 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
|
