Dissertation Defense: Conflict-Free coloring game

M.Sc. Candidate: Paola Tatiana Pantoja Huaynoca

Thesis Committee: Simone Dantas de Souza (Advisor, UFF)
Miguel Alfredo del Rio Palma (UFR)
Telma Silveira Pará (FAETEC-RJ)

Date: 31 aug 2021, 16h.

Place: Google Meet: meet.google.com/qyv-aujk-brj

Abstract: Dado um grafo G com n vértices e k>1 cores diferentes, o jogo Conflict Free k-coloring é um jogo maker-breaker no qual dois jogadores, Alice e Bob, alternadamente se revezam atribuindo uma das k cores a cada vértice de um grafo G de modo que para cada v∈V, se a vizinhança N[v] (resp. N(V)) estiver totalmente colorida, então existe w∈N[v] (resp. w∈N(v)) tal que c(w)≠c(w') para todo w'∈N[v] (resp. w∈N(v)). Uma coloração de um vértice v é dita legal se, depois dela, em cada vizinhança totalmente colorida à qual v pertence, existe uma cor que aparece exatamente uma vez. Ambos os jogadores podem iniciar o jogo, jogam de forma otimizada e são obrigados a usar apenas colorações legais. Alice ganha se terminar com uma CF k-coloring de G, caso contrário, Bob ganha se

impedir que isso aconteça.
No presente trabalho, estudamos o Conflict Free k-coloring game em classes clássicas de grafos como grafos completos, caminhos, ciclos, grafos bipartidos completos e estrelas, fornecendo estratégias para
Bob e Alice ganharem o jogo.

 

Qualifying Exam (Ph.D.)

Candidate: Giovanny Andrés Fuentes Salvo

Area: Dynamical Systems (Primary Area)

Examining Committee: Alejandro Kocsard (Advisor, UFF), Bruno Rodrigues Santiago (UFF), Nils Martin Andersson (UFF).

Date: 31 aug 2021, 09h.

 

Inscrições 2021.2

Car@s alun@s, bem-vind@s (ou bem-vind@ de volta)!

Disciplinas

Estão abertas as inscrições para as disciplinas da pós-graduação deste período. Quem deseja se inscrever em qualquer disciplina (Mestrado ou Doutorado) deve preencher este formulário. A lista de disciplinas, com professores e horários se encontra aqui.

Prazos:

Inscrições: 26/07 a 06/08
Alteração: 09/08 a 20/08
Cancelamento: até 08/10

 

Horários 2021.2

Para se inscrever nas disciplinas, use este formulário . Semestre remoto: os professores entrarão em contato com os alunos inscritos via email para explicar detalhes sobre as aulas.

Mestrado

DisciplinaProf.Início2a3a4a5a6a
Álgebra I Valeriano Lanza  09/08 11h-13h   11h-13h    
Álgebra Linear Matias del Hoyo     11h-13h   11h-13h  
Análise II Hernan Maycol     09h-11h   09h-11h  
Combinatória Taísa Lopes     11h-13h   11h-13h  
EDOs Pablo Guarino     14h-16h     14h-16h
Medida e Integração Aldo Bazan     16h-18h   16h-18h  

Doutorado

Leia mais:Horarios 2021.2
 

Calendário da Pós 2021

Períodos letivos

Verão: 04/01 a 26/02 (remoto)

1º período: 08/03 a 02/07 (remoto)

2º período: 02/08 a 03/12 (remoto)

Inscrição em disciplinas

Todos os alunos devem se inscrever em disciplinas todos os semestres e nos períodos de verão. Exceções serão aceitas apenas com a autorização do orientador.

Verão: 04/01 a 21/01

1º período: 01/03 a 12/03 (Ajustes: 15-26/03; Cancelamentos: até 14/05)

2º período: 26/07 a 06/08 (Ajustes: 09-20/08; Cancelamentos: até 08/10)

Exames

Leia mais:Calendario 2021
 

Consultas à Coordenação

Este formulário deve ser usado para consultas específicas e solicitações diversas à Coordenação da PGMAT por alunos matriculados. Você pode adicionar até dois arquivos com material suplementar que você considere pertinente à sua consulta.

Se sua consulta for mais apropriada para a Comissão de Gênero do IME-UFF (ou se você quiser saber mais sobre esta comissão), clique aqui.