Erdos-Ko-Rado em famílias aleatórias

Detalhes bibliográficos
Autor(a) principal: Gauy, Marcelo Matheus
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26082014-095951/
Resumo: Estudamos o problema de famílias intersectantes extremais em um subconjunto aleatório da família dos subconjuntos com exatamente k elementos de um conjunto dado. Obtivemos uma descrição quase completa da evolução do tamanho de tais famílias. Versões semelhantes do problema foram estudadas por Balogh, Bohman e Mubayi em 2009, e por Hamm e Kahn, e Balogh, Das, Delcourt, Liu e Sharifzadeh de maneira concorrente a este trabalho.
id USP_b3d1ffcbb365f5a98f5281ed6ed337f5
oai_identifier_str oai:teses.usp.br:tde-26082014-095951
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Erdos-Ko-Rado em famílias aleatóriasErdos-Ko-Rado in random familiesErdos-Ko-Rado theoremfamílias intersectantesgrafos aleatóriosintersecting familiesprincípios de transferênciarandom graphsteorema de Erdos-Ko-Radotransference principlesEstudamos o problema de famílias intersectantes extremais em um subconjunto aleatório da família dos subconjuntos com exatamente k elementos de um conjunto dado. Obtivemos uma descrição quase completa da evolução do tamanho de tais famílias. Versões semelhantes do problema foram estudadas por Balogh, Bohman e Mubayi em 2009, e por Hamm e Kahn, e Balogh, Das, Delcourt, Liu e Sharifzadeh de maneira concorrente a este trabalho.We studied the problem of maximal intersecting families in a random subset of the family of subsets with exactly k elements from a given set. We obtained a nearly complete description of the evolution of the size of such families. Similar versions of this problem have been studied by Balogh, Bohman and Mubayi in 2009, and by Hamm and Kahn, and Balogh, Das, Delcourt, Liu and Sharifzadeh concurrently with this work.Biblioteca Digitais de Teses e Dissertações da USPKohayakawa, YoshiharuGauy, Marcelo Matheus2014-07-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-26082014-095951/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:55Zoai:teses.usp.br:tde-26082014-095951Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:55Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Erdos-Ko-Rado em famílias aleatórias
Erdos-Ko-Rado in random families
title Erdos-Ko-Rado em famílias aleatórias
spellingShingle Erdos-Ko-Rado em famílias aleatórias
Gauy, Marcelo Matheus
Erdos-Ko-Rado theorem
famílias intersectantes
grafos aleatórios
intersecting families
princípios de transferência
random graphs
teorema de Erdos-Ko-Rado
transference principles
title_short Erdos-Ko-Rado em famílias aleatórias
title_full Erdos-Ko-Rado em famílias aleatórias
title_fullStr Erdos-Ko-Rado em famílias aleatórias
title_full_unstemmed Erdos-Ko-Rado em famílias aleatórias
title_sort Erdos-Ko-Rado em famílias aleatórias
author Gauy, Marcelo Matheus
author_facet Gauy, Marcelo Matheus
author_role author
dc.contributor.none.fl_str_mv Kohayakawa, Yoshiharu
dc.contributor.author.fl_str_mv Gauy, Marcelo Matheus
dc.subject.por.fl_str_mv Erdos-Ko-Rado theorem
famílias intersectantes
grafos aleatórios
intersecting families
princípios de transferência
random graphs
teorema de Erdos-Ko-Rado
transference principles
topic Erdos-Ko-Rado theorem
famílias intersectantes
grafos aleatórios
intersecting families
princípios de transferência
random graphs
teorema de Erdos-Ko-Rado
transference principles
description Estudamos o problema de famílias intersectantes extremais em um subconjunto aleatório da família dos subconjuntos com exatamente k elementos de um conjunto dado. Obtivemos uma descrição quase completa da evolução do tamanho de tais famílias. Versões semelhantes do problema foram estudadas por Balogh, Bohman e Mubayi em 2009, e por Hamm e Kahn, e Balogh, Das, Delcourt, Liu e Sharifzadeh de maneira concorrente a este trabalho.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26082014-095951/
url http://www.teses.usp.br/teses/disponiveis/45/45134/tde-26082014-095951/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091103021858816

Registros relacionados