Seminário de Teoria da Computação e Combinatória
Título: Intersection representations of graphs
Palestrante: Jozef Skokan
Local: Sala 267 do Bloco A
Data: sexta, 11 de novembro, às 14:00
Resumo:
A p-intersection representation of a graph G is a collection
of sets corresponding to the vertices of G with the property that two
vertices form an edge if and only if the corresponding sets intersect
in at least p elements. The p-intersection number of G is the minimum
size of the union of all sets in a p-intersection representation of G
. Although this parameter has been studied extensively for several
classes of graphs, there are still many open questions left. We will
survey the results, present some open problems, and (if time permits)
outline some approaches to these problems.
Todos são bem-vindos!!
Para mais informações sobre o seminário de TCC, visite a página:
http://pronex-focos.incubadora.fapesp.br/portal/seminarios/