Problem-solving techniques in infinite graphs

Detalhes bibliográficos
Autor(a) principal: Real, Lucas Silva Sinzato
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/
Resumo: The study of infinite graphs consists in a singular area from graph theory. In general, its problems cannot be approached by counting principles or optimizing algorithms, typical tools from finite combinatorics. In fact, a sort of arguments that support proofs in infinite graph theory are inherited from other branches of mathematics, mainly those in which the notion of infinite itself is a matter of study. Regarding that, this work lies in the intersection between graph theory, set theory and topology, where some problems from first area will be analysed under a viewpoint of the others. With some special depth, we will study the unfriendly partition conjecture and its state of art, as well as the notion of ends in infinite graphs and their applications. Incidentally, besides revisiting the literature concerning these discussions, this dissertation contributes original results.
id USP_16f7243bcda8272a4d7f169eb6fd7fb8
oai_identifier_str oai:teses.usp.br:tde-14052024-161415
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Problem-solving techniques in infinite graphsTécnicas de resoluções de problemas em grafos infinitosEdge-endsEnd spacesEspaços de extremidadesExtremidades via arestasGrafos infinitosInfinite graphsPartições não amigáveisUnfriendly partitionThe study of infinite graphs consists in a singular area from graph theory. In general, its problems cannot be approached by counting principles or optimizing algorithms, typical tools from finite combinatorics. In fact, a sort of arguments that support proofs in infinite graph theory are inherited from other branches of mathematics, mainly those in which the notion of infinite itself is a matter of study. Regarding that, this work lies in the intersection between graph theory, set theory and topology, where some problems from first area will be analysed under a viewpoint of the others. With some special depth, we will study the unfriendly partition conjecture and its state of art, as well as the notion of ends in infinite graphs and their applications. Incidentally, besides revisiting the literature concerning these discussions, this dissertation contributes original results.O estudo de grafos infinitos configura a uma área singular da teoria de grafos. Em geral, seus problemas não podem ser abordados por meio de princípios de contagem ou algoritmos otimizadores, ferramentas típicas da combinatória finita. De fato, uma gama de argumentos que sustentam demonstrações na teoria de grafos infinitos são provenientes de outros campos da matemática, principalmente daqueles em que a própria noção de infinito é um objeto de estudo. Nesta direção, este trabalho se insere na intersecção entre teoria dos grafos, teoria dos conjuntos e topologia, em que certos problemas da primeira área serão analisados sob uma ótica das duas últimas. Com especial profundidade, estudaremos a conjectura da partição não-amigável e seu estado da arte, bem como as noções de extremidades em grafos infinitos e suas aplicações. Inclusive, além de revisitar a literatura pertinente a estas discussões, esta dissertação contribui com resultados originais.Biblioteca Digitais de Teses e Dissertações da USPAurichi, Leandro FioriniReal, Lucas Silva Sinzato2024-03-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/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/openAccesseng2024-05-14T19:45:02Zoai:teses.usp.br:tde-14052024-161415Biblioteca 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:27212024-05-14T19:45:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Problem-solving techniques in infinite graphs
Técnicas de resoluções de problemas em grafos infinitos
title Problem-solving techniques in infinite graphs
spellingShingle Problem-solving techniques in infinite graphs
Real, Lucas Silva Sinzato
Edge-ends
End spaces
Espaços de extremidades
Extremidades via arestas
Grafos infinitos
Infinite graphs
Partições não amigáveis
Unfriendly partition
title_short Problem-solving techniques in infinite graphs
title_full Problem-solving techniques in infinite graphs
title_fullStr Problem-solving techniques in infinite graphs
title_full_unstemmed Problem-solving techniques in infinite graphs
title_sort Problem-solving techniques in infinite graphs
author Real, Lucas Silva Sinzato
author_facet Real, Lucas Silva Sinzato
author_role author
dc.contributor.none.fl_str_mv Aurichi, Leandro Fiorini
dc.contributor.author.fl_str_mv Real, Lucas Silva Sinzato
dc.subject.por.fl_str_mv Edge-ends
End spaces
Espaços de extremidades
Extremidades via arestas
Grafos infinitos
Infinite graphs
Partições não amigáveis
Unfriendly partition
topic Edge-ends
End spaces
Espaços de extremidades
Extremidades via arestas
Grafos infinitos
Infinite graphs
Partições não amigáveis
Unfriendly partition
description The study of infinite graphs consists in a singular area from graph theory. In general, its problems cannot be approached by counting principles or optimizing algorithms, typical tools from finite combinatorics. In fact, a sort of arguments that support proofs in infinite graph theory are inherited from other branches of mathematics, mainly those in which the notion of infinite itself is a matter of study. Regarding that, this work lies in the intersection between graph theory, set theory and topology, where some problems from first area will be analysed under a viewpoint of the others. With some special depth, we will study the unfriendly partition conjecture and its state of art, as well as the notion of ends in infinite graphs and their applications. Incidentally, besides revisiting the literature concerning these discussions, this dissertation contributes original results.
publishDate 2024
dc.date.none.fl_str_mv 2024-03-07
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://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/
url https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/
dc.language.iso.fl_str_mv eng
language eng
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_ 1809090710376284160

Registros relacionados