Teoria de Ramsey

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

  1. 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