To cite this paper use one of the standards below:
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.
Views per month
Galoá count, excluding known robots. Updated on 30/09/2026.
Views per month
Galoá count, excluding known robots. Updated on 30/09/2026.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper