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

Detalhes bibliográficos
Autor(a) principal: Marcelo Matheus Gauy
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: https://doi.org/10.11606/D.45.2014.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 info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Erdos-Ko-Rado em famílias aleatórias Erdos-Ko-Rado in random families 2014-07-11Yoshiharu KohayakawaRobert David MorrisGuilherme Oliveira MotaMarcelo Matheus GauyUniversidade de São PauloCiência da ComputaçãoUSPBR 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 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. 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. https://doi.org/10.11606/D.45.2014.tde-26082014-095951info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T20:13:23Zoai: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:27212023-12-22T13:20:55.641598Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Erdos-Ko-Rado em famílias aleatórias
dc.title.alternative.en.fl_str_mv Erdos-Ko-Rado in random families
title Erdos-Ko-Rado em famílias aleatórias
spellingShingle Erdos-Ko-Rado em famílias aleatórias
Marcelo Matheus Gauy
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 Marcelo Matheus Gauy
author_facet Marcelo Matheus Gauy
author_role author
dc.contributor.advisor1.fl_str_mv Yoshiharu Kohayakawa
dc.contributor.referee1.fl_str_mv Robert David Morris
dc.contributor.referee2.fl_str_mv Guilherme Oliveira Mota
dc.contributor.author.fl_str_mv Marcelo Matheus Gauy
contributor_str_mv Yoshiharu Kohayakawa
Robert David Morris
Guilherme Oliveira Mota
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.issued.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 https://doi.org/10.11606/D.45.2014.tde-26082014-095951
url https://doi.org/10.11606/D.45.2014.tde-26082014-095951
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
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_ 1794503069599268864

Registros relacionados