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.
Na primeira etapa expositiva, Daniel introduz o jogo de lápis e papel Sim, criado em 1969 por Gustavus Simmons. Ele descreve as regras do jogo: dois jogadores alternam turnos colorindo arestas sobre seis vértices em um grafo completo, perdendo o primeiro que formar um triângulo monocromático de sua cor. Daniel realiza uma demonstração prática em uma plataforma digital, enfrentando o computador e explicando a estratégia para evitar a formação de ciclos monocromáticos de tamanho três. A partir da dinâmica da partida, levantam-se questionamentos teóricos sobre a impossibilidade de empates, a razão exata da escolha de seis vértices e a possibilidade de expansão para mais jogadores.
Em seguida, Danielle Santos Azevedo assume a palavra para formalizar a linguagem de teoria dos grafos, definindo vértices, arestas e a notação de grafos completos Kn. Danielle estabelece o paralelo clássico da festa (o número mínimo de pessoas para que existam três amigos ou três estranhos mútuos) com a busca do número de Ramsey R(3,3). Ela prova rigorosamente que R(3,3) é estritamente maior que 5 ao construir um pentágono com bordas azuis e diagonais vermelhas livre de triângulos monocromáticos. Logo após, demonstra que R(3,3) = 6 dividindo as arestas incidentes a um vértice fixo em duas classes e aplicando o Princípio da Casa dos Pombos (PCP), provando que qualquer bicoloração de K6 força um triângulo azul ou vermelho e inviabiliza empates no Sim.
Jonas Francisco de Medeiros dá continuidade à discussão abordando a jogabilidade e a combinatória envolvida, evidenciando que K6 possui no máximo 15 jogadas. Jonas apresenta a tabela de números de Ramsey conhecidos e explica que a maioria permanece sem solução exata, exemplificando cotas conhecidas como as de R(4,6) e R(8,8). Ele introduz os teoremas limitadores clássicos, incluindo a desigualdade recursiva e o corolário combinatório para cotas superiores. Jonas também expande o conceito para multicolorações com k jogadores, ressaltando que para três participantes sem empate seriam necessários 17 vértices (R(3,3,3) = 17), gerando 135 jogadas e prejudicando a dinâmica do jogo. Daniel conclui a exposição detalhando as variações propostas por pesquisadores da Universidade de Maryland para os Ramsey Games, envolvendo caminhos Pn, ciclos Cn e grafos estrela Sn, além de relatar a pesquisa em andamento no campus com apoio de métodos computacionais.
A transmissão finaliza com uma sessão de perguntas e respostas com os espectadores virtuais. São debatidas estratégias vencedoras em jogos de coloração, a diferença entre a teoria de Ramsey e o problema clássico de coloração de mapas/grafos, a não unicidade e simetria dos números de Ramsey, e indicações bibliográficas para iniciantes — destacando livros fundamentais da área e dissertações do Profmat.
O que é abordado
- Abertura e apresentação dos palestrantes
- Audiodescrição e introdução ao projeto
- O jogo Sim: regras e demonstração prática
- Teoria dos Grafos e o problema clássico da festa
- Princípio da Casa dos Pombos e demonstração de R(3,3) = 6
- Análise combinatória e tabela de números de Ramsey
- Teoremas limitadores e cotas superiores e inferiores
- Multicolorações e Ramsey Games generalizados
- Sessão de perguntas da plateia e referências de estudo
- 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
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
Representação decimal de números racionais, história e atualidades
Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase
A palestra aborda a história da representação decimal posicional e fracionária, desde suas origens indianas e árabes até as contribuições de Fibonacci, Simon Stevin, John Napier…
Ver resumo e capítulosModelagem Matemática na Educação Matemática
Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase
Nesta mesa temática sobre modelagem matemática na educação matemática, os palestrantes exploram conceitos fundamentais e práticas pedagógicas voltadas tanto para estudantes…
Ver resumo e capítulosA matemática é mais que números: é um caminho rumo à superação
Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase
Na palestra "A matemática é mais que números: é um caminho rumo à superação", apresentada durante a Olimpíada de Matemática dos Institutos Federais - 2ª fase, discute-se o ato de…
Ver resumo e capítulosMatemá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ítulosVoz 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ítulosDesafios que Inspiram: A Beleza da Matemática Olímpica.
Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase
Na palestra "Desafios que Inspiram: A Beleza da Matemática Olímpica", realizada na Olimpíada de Matemática dos Institutos Federais - 2ª fase, o professor Luciano Guimarães…
Ver resumo e capítulosExplorando matrizes e sistemas com o software GNU-Octave
Gravado no evento Olimpíada de Matemática dos Institutos Federais - 2ª fase
Nesta palestra transmitida na Olimpíada de Matemática dos Institutos Federais - 2ª fase, o professor Diego Dutra Zontini demonstra o uso do GNU Octave como uma ferramenta…
Ver resumo e capítulosMeninas 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ítulosPalestra 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







