Conexidade do Grafo ℋ_N de Triangulações sob Coloração Cíclica para N = 3k + 2

- 337430
Trabalho completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

No contexto da reconfiguração combinatória, estudamos o grafo ℋ_N associado às triangulações de um polígono convexo com N vértices, cujos vértices recebem uma coloração cíclica com três cores. Uma triangulação é considerada válida quando todo triângulo é tricolor, e duas triangulações são adjacentes quando diferem por uma operação local (twist) que preserva essa propriedade. Motivados por questões propostas em 2025 por Acharya, Mütze e Verciani em um estudo sobre triangulações coloridas, investigamos o problema em aberto sobre a conexidade de ℋ_N no caso N = 3k + 2. Mostramos que, para k ≥ 4, o grafo ℋ_(3k+2) é conexo, em contraste com o que os pesquisadores acreditavam ser verdadeiro.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade do Estado do Rio de Janeiro
  • 2 UERJ - Universidade do Estado do Rio de Janeiro
Eixo Temático
  • ST04 - Computação Gráfica e Matemática Discreta
Palavras-chave
Reconfiguração combinatória
Grafos de twist
Triangulações coloridas
Conexidade