Antena Brasileira de Matemática

Início
Sobre
Ações
Notícias
Produção
Antenas
Parceiros
Links
Contato

america

frança

america
frança
hovardabetroad

Antena Brasileira de Matemática

Menu

america
frança
  • Início
  • Sobre
  • Ações
  • Notícias
  • Produção
  • Antenas
  • Parceiros
  • Links
  • Contato

Facebook
Youtube
antena colina
  • Seminário de Combinatória
  • Workshops
  • Minicursos
  • Curta-ciência
  • Intervenções
voltar

Guilherme Mota

Data: 28/04/2021

GuilhermeMota-a

GuilhermeMota-b

GuilhermeMota-c

GuilhermeMota-d

GuilhermeMota-e

GuilhermeMota-f

Previous Next

Título: Colorações restritas de grafos aleatórios.

Palestrante: Guilherme Mota.

Data: 28 de Abril de 2021, 14h.

Sala: Google Meet.

Resumo: Dados grafos G, H_1 e H_2, denote por G ---> (H_1, H_2) a seguinte propriedade: em toda coloração das arestas de G há uma cópia monocromática de H_1 ou uma cópia "arco-íris" de H_2 (uma cópia de H_2 em que todas as arestas têm cores diferentes). O número de Ramsey restrito, definido como o menor n tal que K_n ---> (H_1, H_2), existe se e somente se H_1 é uma estrela ou H_2 é uma floresta. Neste seminário vou determinar o "threshold" para a propriedade G (n, p) ---> (H_1, H_2) quando H_2 é uma floresta.

Obs. Este é um trabalho conjunto com Maurício Collares, Yoshiharu Kohayakawa e Carlos Gustavo Moreira.

tile flooring bathroom tile unblocked games unblocked games