Palestra

Sobre grafos de interseção

RESUMO

O grafo de interseção de uma família de conjuntos F = {S1, S2, ..., Sn} é um grafo onde cada vértice vi está associado a um elemento Si de F , com 1 i n, e dois vértices vi e vj são adjacentes se, e somente se, Si Sj Ø. Grafos de interseção fornecem teoria para fundamentar grande parte da teoria dos grafos. Eles têm aplicações reais para tópicos como biologia, computação, análise de matrizes e estatística.

Nesta palestra veremos alguns conceitos básicos da área, exemplos de algumas classes bem conhecidas e estudadas, como grafos de intervalo e grafos cordais, bem como alguns dos principais resultados encontrados na literatura.

SOBRE O AUTOR

Vitor Tocci possui bacharelado em Matemática pela UERJ (2014), mestrado em Ciências Computacionais pela UERJ (2018) e atualmente cursa doutorado em Ciências Computacionais pela UERJ. Sua pesquisa se concentra na área de Teoria dos grafos, com ênfase em grafos de interseção de caminhos em grades retangulares.