Aplicação dos números de Ramsey


13

A definição dos números de Ramsey é a seguinte:

Seja um número positivo, de modo que todo gráfico de ordem pelo menos contenha um clique em vértice ou um conjunto estável em vértices.R(uma,b)R(uma,b)umab

Estou trabalhando em alguma extensão do Ramsey Numbers. Embora o estudo tenha algum interesse teórico, seria importante conhecer a motivação desses números. Mais especificamente, estou me perguntando as aplicações (teóricas ou práticas) dos números de Ramsey. Por exemplo, existe alguma metodologia de solução para um problema da vida real que use os números de Ramsey? Ou, similarmente, existem provas de alguns teoremas baseados nos números de Ramsey?

Respostas:


21

3
Curso de Teoria Ramsey e seus "Aplicativos" ensinado por Gasarch na Primavera de 2013: cs.umd.edu/~gasarch/858/S13/S13.html
Daniel Apon

os dois URLs 404 agora = (
vzn 27/11


re as notas da aula pelo link apon no comentário. No momento, ele está listado / quebrado também nesta classe da UMD, listando as classes. talvez se mudou para aqui ?
vzn

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.