• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2024.tde-14052024-161415
Document
Auteur
Nom complet
Lucas Silva Sinzato Real
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2024
Directeur
Jury
Aurichi, Leandro Fiorini (Président)
Brech, Christina
Manoel, Miriam Garcia
Vendruscolo, Daniel
Titre en anglais
Problem-solving techniques in infinite graphs
Mots-clés en anglais
Edge-ends
End spaces
Infinite graphs
Unfriendly partition
Resumé en anglais
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.
Titre en portugais
Técnicas de resoluções de problemas em grafos infinitos
Mots-clés en portugais
Espaços de extremidades
Extremidades via arestas
Grafos infinitos
Partições não amigáveis
Resumé en portugais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2024-05-14
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.