Um estudo de grafos infinitos por meio do problema de determinar Unfriendly Partitions

• Processo: 21/13373-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de maio de 2022
• Data de Término da vigência: 29 de fevereiro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Matemática
• Pesquisador responsável: Leandro Fiorini Aurichi
• Beneficiário: Lucas Silva Sinzato Real
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Teoria dos conjuntos Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: combinatória infinita | Fundamentos de Matemática | teoria dos conjuntos | teoria dos grafos | Combinatória Infinita e Teoria dos Grafos

Resumo

Este projeto de pesquisa tem por finalidade estudar propriedades de grafos infinitos por meio das ferramentas desenvolvidas na Teoria de Grafos e na Teoria dos Conjuntos para abordar o problema de existência de unfriendly partitions, que é trivial no contexto de grafos com finitos vértices mas que apresenta relativa riqueza se proposto para grafos quaisquer.Embora se apresente como um simples questinamento a respeito de colorações de grafos, a compreensão dos resultados desenvolvidos até então sobre a conjectura do unfriendly partition elucida também outras propriedades estruturais de grafos infinitos. Por exemplo, a existência de unfriendly partitions em grafos rayless pode ser confirmada uma vez estabelecido que essa família de grafos é obtida por meio de um determinado procedimento hierárquico. A respeito da conjectura do unfriendly partition em sua formulação mais geral, por outro lado, muitas perguntas podem ser formuladas com base nos únicos contraexemplos até então publicados, apresentados pelos matemáticos Milner e Shelah. Esses grafos possuem todos os vértices de grau infinito e cardinalidade maior ou igual ao primeiro cardinal limite maior que o contínuo. Consistentemente, porém, é possível concluir que são necessários ao menos contínuo vértices para produzir um grafo com as propriedades descritas por esses autores. Estudar a existência de unfriendly partitons entre esses dois cenários limites, portanto, requer também a compreensão de ferramentas de fundamentos da matemática.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

REAL, Lucas Silva Sinzato. Técnicas de resoluções de problemas em grafos infinitos. 2024. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.