Números de Ramsey multipartidos via estruturas discretas

Detalhes bibliográficos
Autor(a) principal: Perondi, Pablo Henrique
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/5743
Resumo: Orientador: Prof. Dr. Emerson Luiz do Monte Carmelo
id UEM-10_db1cc5be0f6fe203e5b44456157b0108
oai_identifier_str oai:localhost:1/5743
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Números de Ramsey multipartidos via estruturas discretasTeoria de RamseyNúmeros de RamseyGrafos multipartidosGrafo estrelaGrafo fortemente regularMatriz de HadamardRamsey theoryRamsey numbersMultipartite graphStar graphStrongly regular graphHadamard matrix511.66Orientador: Prof. Dr. Emerson Luiz do Monte CarmeloTese (doutorado em Matemática)--Universidade Estadual de Maringá, Dep. de Matemática, Programa de Pós-Graduação em Matemática, Área de Concentração: Matemática Aplicada, 201990Resumo: Este trabalho aborda a versão multipartida dos números de Ramsey, com enfase na obtenção de classes exatas. Como ferramentas, utilizaremos Conceitos e resultados da teoria dos designs combinatórios bem como da teoria dos grafos. Em particular, computaremos o número de Ramsey multipartido para grafos estrela utilizando o índice cromático de certos grafos multipartidos completos, estendendo assim resultados de Burr e Roberts (1973), Chvátal e Harary (1972) e Irving (1974). Além disso, abordaremos o problema na versão multicolorida onde um dos grafos é ou um caminho, ou um ciclo, ou um emparelhamento e os demais grafos são todos estrelas. Neste caso, obtemos várias classes exatas, estendendo resultados de Parsons (1974), Cockayne e Lorimer (1975), Lawrence (1973) e Omidi, Raeisi e Rahimi (2018). Na literatura, vários números de Ramsey foram obtidos utilizando-se exatamente de uma classe de designs. Em contraste a isto, um dos principais resultados desta tese utiliza-se de duas classes de designs para obter uma classe exata dos números de Ramsey. Algo que parece ser sem precedentes na literatura e estende a construção de Exoo, Harborth e Mengersen (1991)Abstract: This thesis deals with the multipartite version of Ramsey numbers, with an emphasis on obtaining exact classes. As tools, we will use concepts and results from combinatorial design theory as well as graph theory. In particular, we will compute the multipartite Ramsey number for star graphs using the chromatic index of certain complete multipartite graphs, thus extending results of Burr and Roberts (1973), Chvátal and Harary (1972) and Irving (1974). In addition, we will address the problem in the multicolored version where one of the graphs is either a path, or a cycle, or a matching and the other graphs are all stars. In this case, we obtain several exact classes, extending results of Parsons (1974), Cockayne and Lorimer (1975), Lawrence (1973) and Omidi, Raeisi and Rahimi (2018). In the literature, several Ramsey numbers were obtained using exactly one class of designs. In contrast to this, one of the main results of this thesis uses two classes of designs to obtain an exact class of Ramsey numbers. Something that seems to be unprecedented in the literature and extends the construction of Exoo, Harborth and Mengersen (1991).Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasMonte Carmelo, Emerson Luiz doCastelani, Emerson VitorHoppen, CarlosBenevides, Fabricio SiqueiraSantos, Otávio José Neto Tinoco Neves dosUniversidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasPrograma de Pós-Graduação em MatemáticaPerondi, Pablo Henrique2020-03-04T20:08:10Z2020-03-04T20:08:10Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis122 f. : il.application/pdfhttp://repositorio.uem.br:8080/jspui/handle/1/5743porreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEMinfo:eu-repo/semantics/openAccess2022-05-03T19:24:45Zoai:localhost:1/5743Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:58:51.581289Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Números de Ramsey multipartidos via estruturas discretas
title Números de Ramsey multipartidos via estruturas discretas
spellingShingle Números de Ramsey multipartidos via estruturas discretas
Perondi, Pablo Henrique
Teoria de Ramsey
Números de Ramsey
Grafos multipartidos
Grafo estrela
Grafo fortemente regular
Matriz de Hadamard
Ramsey theory
Ramsey numbers
Multipartite graph
Star graph
Strongly regular graph
Hadamard matrix
511.66
title_short Números de Ramsey multipartidos via estruturas discretas
title_full Números de Ramsey multipartidos via estruturas discretas
title_fullStr Números de Ramsey multipartidos via estruturas discretas
title_full_unstemmed Números de Ramsey multipartidos via estruturas discretas
title_sort Números de Ramsey multipartidos via estruturas discretas
author Perondi, Pablo Henrique
author_facet Perondi, Pablo Henrique
author_role author
dc.contributor.none.fl_str_mv Monte Carmelo, Emerson Luiz do
Castelani, Emerson Vitor
Hoppen, Carlos
Benevides, Fabricio Siqueira
Santos, Otávio José Neto Tinoco Neves dos
Universidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Perondi, Pablo Henrique
dc.subject.por.fl_str_mv Teoria de Ramsey
Números de Ramsey
Grafos multipartidos
Grafo estrela
Grafo fortemente regular
Matriz de Hadamard
Ramsey theory
Ramsey numbers
Multipartite graph
Star graph
Strongly regular graph
Hadamard matrix
511.66
topic Teoria de Ramsey
Números de Ramsey
Grafos multipartidos
Grafo estrela
Grafo fortemente regular
Matriz de Hadamard
Ramsey theory
Ramsey numbers
Multipartite graph
Star graph
Strongly regular graph
Hadamard matrix
511.66
description Orientador: Prof. Dr. Emerson Luiz do Monte Carmelo
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-03-04T20:08:10Z
2020-03-04T20:08:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.uem.br:8080/jspui/handle/1/5743
url http://repositorio.uem.br:8080/jspui/handle/1/5743
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.format.none.fl_str_mv 122 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1801841431962189824

Registros relacionados