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

 

Our Calendar 2021

Terms

Summer Program: 04/01 to 26/02 (remote)

1st Term: 08/03 to 02/07 (remote)

2nd Term: 02/08 to 03/12 (remote)

Exams 

Read more: Calendar 2021
 

Location

In 2015, we moved to our new campus, Gragoatá! Our new address is:

R. Prof. Marcos Waldemar de Freitas Reis, s/nº - Bloco H - 4º andar
Campus do Gragoatá
24210-201- Niterói - RJ
Tel: 55 - 21 - 2629-2171

Or on Google Maps:

Getting Here via Public Transportation

  1. From Niterói's downtown: walk 16 minutes (map) or take buses 47, 47A or 47B (these buses are colored red).
  2. From Rio's downtown: take the ferry from Praça XV towards Araribóia Niterói, and fall back to Case 1 (map).
  3. From Santos Dumont Airport: walk 15 minutes (map) to Praça XV, and fall back to Case 2.
  4. From South Zone in Rio: take one of the following buses Ipanema-Charitas (740D or 741D) or Gávea-Charitas (750D or 751D or 775D) and go to Case 1.
  5. From International Airport Tom Jobim (a.k.a. Galeão): take bus Galeão-Charitas (760 or 761) and go to Case 1.