Hipergrafos quase-aleatórios e imersão de subhipergrafos geradores

• Processo: 10/16526-3
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de fevereiro de 2011
• Data de Término da vigência: 07 de março de 2015
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Hiep Han
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Bolsa(s) vinculada(s): 13/11353-1 - Problemas extremais degenerados para estruturas aleatórias discretas, BE.EP.PD
• Assunto(s): Pseudoaleatoriedade Problemas extremais
• Palavra(s)-Chave do Pesquisador: Grafos e Hipergrafos | método da regularidade | Método Probabilístico | Problemas extremais | Pseudoaleatoriedade | Quase-aleatoriedade | Combinatória e algoritmos

Resumo

Este é um projeto de pesquisa para a solicitação de uma bolsa de pós-doutoramento. Trata-se de uma bolsa que solicitamos para a estadia de Hiêp Hàn no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP) no período de 4/1/2011 a 3/1/2013 (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 problemas na área de quase-aleatoriedade de grafos e hipergrafos e problemas extremais para hipergrafos. Mais especificamente, são apresentados problemas envolvendo os seguintes tópicos: (i) noções fracas de quase-aleatoriedade para hipergrafos e aplicações, (ii) noções de quase-aleatoriedade para estruturas esparsas, incluindo grafos com seqüência de graus especificada, (iii) problemas extremais sobre sub-hipergrafos geradores, como circuitos hamiltonianos. Vários dos problemas envolvendo quase-aleatoriedade relacionam-se com possíveis lemas de regularidade e aplicações.

Publicações científicas

(7)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

AIGNER-HOREV, ELAD; HAN, HIEP; SCHACHT, MATHIAS. Extremal results for odd cycles in sparse pseudorandom graphs. COMBINATORICA, v. 34, n. 4, p. 379-406, AUG 2014. (10/16526-3)

GAUY, MARCELO M.; HAN, HIEP; OLIVEIRA, IGOR C.. Erdos-Ko-Rado for Random Hypergraphs: Asymptotics and Stability. COMBINATORICS PROBABILITY & COMPUTING, v. 26, n. 3, p. 406-422, MAY 2017. (13/11353-1, 10/16526-3)

AIGNER-HOREV, ELAD; HAN, HIEP. Polynomial configurations in subsets of random and pseudo-random sets. JOURNAL OF NUMBER THEORY, v. 165, p. 363-381, AUG 2016. (13/11353-1, 10/16526-3)

HAN, HIEP; RETTER, TROY; ROEDL, VOJTECH; SCHACHT, MATHIAS. amsey-type numbers involving graphs and hypergraphs with large girt. COMBINATORICS PROBABILITY & COMPUTING, v. 30, n. 5, p. 722-740, SEP 2021. (10/16526-3, 13/11353-1)

ALLEN, PETER; BOTTCHER, JULIA; HAN, HIEP; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS. COMBINATORICA, v. 37, n. 4, p. 573-616, AUG 2017. (10/16526-3, 09/17831-7, 13/07699-0, 10/09555-7, 13/03447-6)

BUSS, ENNO; HAN, HIEP; SCHACHT, MATHIAS. Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 103, n. 6, p. 658-678, NOV 2013. (10/16526-3)

ALLEN, PETER; BOETTCHER, JULIA; HAN, HIEP; KOHAYAKAWA, YOSHIHARU; PERSON, YURY; PARDO, A; VIOLA, A. Powers of Hamilton Cycles in Pseudorandom Graphs. LATIN 2014: THEORETICAL INFORMATICS, v. 8392, p. 12-pg., 2014-01-01. (09/17831-7, 13/07699-0, 10/16526-3, 13/03447-6, 10/09555-7)