Pular para o conteúdo
Even3

PalestraOutros

Ramsey Game Numbers

Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase · 1 h 12 min de gravação

Sobre o conteúdo

A atividade reúne pesquisadores e estudantes do Instituto Federal do Rio Grande do Sul (Campus Alvorada) no âmbito da Olimpíada de Matemática dos Institutos Federais - 2ª fase, conduzindo a palestra temática Ramsey Game Numbers. O moderador Renivaldo Sodré de Sena abre a sessão apresentando Danielle Santos Azevedo, Jonas Francisco de Medeiros e o estudante Daniel Coswig Zitzke, além de contextualizar a equipe e as intérpretes de Libras que apoiam a transmissão.

O que é abordado

  1. Abertura e apresentação dos palestrantes
  2. Audiodescrição e introdução ao projeto
  3. O jogo Sim: regras e demonstração prática
  4. Teoria dos Grafos e o problema clássico da festa
  5. Princípio da Casa dos Pombos e demonstração de R(3,3) = 6
  6. Análise combinatória e tabela de números de Ramsey
  7. Teoremas limitadores e cotas superiores e inferiores
  8. Multicolorações e Ramsey Games generalizados
  9. Sessão de perguntas da plateia e referências de estudo
  10. Agradecimentos finais e encerramento

Dúvidas que o conteúdo responde

É possível que uma partida do jogo Sim termine empatada?

Não. Como demonstrado na apresentação, o número de Ramsey R(3,3) é igual a 6. Isso garante matematicamente que qualquer coloração completa de um grafo com seis vértices em duas cores conterá necessariamente ao menos um triângulo monocromático, assegurando que um dos jogadores perderá a partida.

Qual seria o número de vértices necessário para adaptar o jogo Sim para três jogadores sem possibilidade de empate?

Seriam necessários no mínimo 17 vértices, correspondente ao número de Ramsey tricolor R(3,3,3) = 17. Contudo, essa configuração exigiria 135 arestas a serem coloridas, tornando a dinâmica da partida excessivamente longa e cansativa para fins práticos em sala de aula.

Existe relação direta entre o estudo dos números de Ramsey e o problema de coloração de grafos?

Na coloração tradicional de grafos (como no teorema das quatro cores para mapas), exige-se que vértices ou arestas adjacentes não recebam a mesma cor. Na teoria dos números de Ramsey, colore-se o grafo arbitrariamente com o objetivo de identificar subgrafos monocromáticos induzidos, sem a restrição de que arestas vizinhas devam ter cores distintas.

Os números de Ramsey são obtidos por meio de uma fórmula única?

Não existe uma fórmula fechada ou um método geral único para calcular todos os números de Ramsey. Cada valor exato descoberto exigiu demonstrações e técnicas matemáticas distintas (como resíduos quadráticos e cúbicos) ou buscas exaustivas apoiadas por métodos computacionais.

Assuntos

  • Teoria dos Grafos
  • Números de Ramsey
  • Ramsey Game
  • Jogo Sim
  • Combinatória
  • Princípio da Casa dos Pombos
  • OMIF
  • IFRS

Palestrantes

  • Daniel Coswig Zitzke

    Palestrante

  • Danielle Santos Azevedo

    Palestrante

  • Jonas Francisco de Medeiros

    Palestrante

  • Renivaldo Sodré de Sena

    Mediador(a)

Outros conteúdos deste evento

Gravados no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase

Palestra · 1 h 2 min

Matemática para a vida!

Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase

A palestra 'Matemática para a vida!', realizada na 2ª fase da Olimpíada de Matemática dos Institutos Federais, propõe uma reflexão sobre a presença e a relevância da matemática…

Ver resumo e capítulos

Palestra · 6 min

Voz e Violão

Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase

Durante a atividade cultural da Olimpíada de Matemática dos Institutos Federais - 2ª fase, a organização informa a impossibilidade de realizar a apresentação musical prevista…

Ver resumo e capítulos

Palestra · 1 h 8 min

Meninas na Matemática

Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase

A atividade 'Meninas na Matemática', realizada durante a segunda fase da Olimpíada de Matemática dos Institutos Federais (OMIF), reúne professoras e jovens medalhistas olímpicas…

Ver resumo e capítulos

Palestra · 1 h 11 min

Palestra de Abertura: O problema dos filhos do Sultão Ali Yezid Ibn-Abul Izz-Eddin Ibn-Salin Hank Malba Tahan, uma descidinha ao infinito e uma demonstração geométrica da irracionalidade de v2

Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase

Na palestra de abertura da Olimpíada de Matemática dos Institutos Federais (OMIF), o professor Daniel Cordeiro apresenta uma narrativa inspirada nos contos árabes e na obra de…

Ver resumo e capítulos