Bolsa 14/18641-5 - Combinatória - BV FAPESP
Processo: 14/18641-5
Vigência (Término): 18 de agosto de 2018
Bolsa(s) vinculada(s): 15/07869-8 - Emparelhamento perfeitos e ladrilhamentos em hipergrafos, BE.EP.PD
Assunto(s): Combinatória
Este é o projeto de pesquisa para a estadia de Jie Han no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP), inicialmente planejada para o período de 1/2/2015 a 31/1/2017 (2 anos). Este pesquisador será membro do grupo de pesquisa em combinatória e em teoria da computação do IME/USP, e também será membro do NUMEC, Núcleo de Modelagem Estocástica e Complexidade, um núcleo de apoio à pesquisa da Pró-reitoria de Pesquisa da USP.Propõe-se a investigação de duas classes de problemas da teoria de grafos e hipergrafos e uma terceira coleção de problemas extremais relacionados. Mais especificamente, são apresentados problemas envolvendo os seguintes tópicos: (i) existência de circuitos hamiltonianos em hipergrafos com limitações de grau, (ii) existência de ladrilhamentos em hipergrafos com limitações de grau e (iii) estruturas geradoras em grafos e hipergrafos pseudo-aleatórios e outros problemas extremais.
BASTOS, JOSEFRAN DE OLIVEIRA; BENEVIDES, FABRICIO SIQUEIRA; HAN, JIE. The number of Gallai k-colorings of complete graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 144, p. 1-13, SEP 2020. Citações Web of Science: 0.
HAN, JIE; ZHAO, YI. Hamiltonicity in randomly perturbed hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 144, p. 14-31, SEP 2020. Citações Web of Science: 0.