Problem-solving techniques in infinite graphs (2024)
- Authors:
- Autor USP: REAL, LUCAS SILVA SINZATO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SMA
- DOI: 10.11606/D.55.2024.tde-14052024-161415
- Subjects: TEORIA DOS GRAFOS; TEORIA DOS CONJUNTOS; TOPOLOGIA
- Keywords: Edge-ends; End spaces; Espaços de extremidades; Extremidades via arestas; Grafos infinitos; Infinite graphs; Partições não amigáveis; Unfriendly partition
- Agências de fomento:
- Language: Inglês
- Abstract: 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.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2024
- Data da defesa: 07.03.2024
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
REAL, Lucas Silva Sinzato. Problem-solving techniques in infinite graphs. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/. Acesso em: 29 maio 2024. -
APA
Real, L. S. S. (2024). Problem-solving techniques in infinite graphs (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/ -
NLM
Real LSS. Problem-solving techniques in infinite graphs [Internet]. 2024 ;[citado 2024 maio 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/ -
Vancouver
Real LSS. Problem-solving techniques in infinite graphs [Internet]. 2024 ;[citado 2024 maio 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55135/tde-14052024-161415/
Informações sobre o DOI: 10.11606/D.55.2024.tde-14052024-161415 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas