Bolsa 10/09555-7 - Combinatória, Teoria de Ramsey - BV FAPESP
Busca avançada
Ano de início
Entree

Problemas estruturais, probabilísticos e de imersão em teoria extremal dos grafos

Processo: 10/09555-7
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Data de Início da vigência: 01 de setembro de 2010
Data de Término da vigência: 31 de dezembro de 2011
Á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:Peter David Allen
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Combinatória   Teoria de Ramsey   Problemas extremais   Teoria dos grafos   Métodos probabilísticos
Palavra(s)-Chave do Pesquisador:combinatória | método da regularidade | Métodos Probabilísticos | Problemas extremais | Teoria de Ramsey | teoria dos grafos | Combinatória

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 Peter David Allen no Instituto de Matemática e Estatística da Universidade de São Paulo (IME/USP) no período de 6/9/2010 a 5/9/2012 (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 em quatro vertentes da área de teoria extremal dos grafos: (i) problemas de imersão de grafos de tamanho ilimitado, (ii) versões probabilisticamente restritas de problemas clássicos da combinatória extremal, (iii) técnicas de imersão livres do lema da regularidade e (iv) teoria estrutural de grafos densos livres de K_{s,t} e seus objetos limite.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (13)
(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)
ALLEN, PETER; BOTTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. Chromatic Thresholds in Sparse Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, n. 2, p. 215-236, . (09/17831-7, 13/07699-0, 13/03447-6, 10/09555-7)
ALLEN, P.; KOHAYAKAWA, Y.; MOTA, G. O.; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. ELECTRONIC JOURNAL OF COMBINATORICS, v. 21, n. 1, . (13/07699-0, 10/09555-7, 12/00036-2, 13/03447-6, 13/20733-2, 09/06294-0)
ALLEN, PETER; BOETTCHER, JULIA; PERSON, YURY. An improved error term for minimum H-decompositions of graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 108, p. 92-101, . (09/17831-7, 10/09555-7)
ALLEN, PETER; BOETTCHER, JULIA; HLADKY, JAN; PIGUET, DIANA. Turannical hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 42, n. 1, p. 29-58, . (09/17831-7, 10/09555-7)
ALLEN, PETER; BOTTCHER, JULIA; COOLEY, OLIVER; MYCROFT, RICHARD. Tight cycles and regular slices in dense hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES A, v. 149, p. 30-100, . (10/09555-7, 09/17831-7)
ALLEN, PETER; KEEVASH, PETER; SUDAKOV, BENNY; VERSTRAETE, JACQUES. Turan numbers of bipartite graphs plus an odd cycle. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 106, p. 134-162, . (10/09555-7)
ALLEN, PETER; BOETTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. The chromatic thresholds of graphs. ADVANCES IN MATHEMATICS, v. 235, p. 261-295, . (09/17831-7, 10/09555-7)
ALLEN, PETER; BOTTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. Chromatic Thresholds in Dense Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, n. 2, p. 185-214, . (13/03447-6, 09/17831-7, 10/09555-7, 13/07699-0)
ALLEN, PETER; BOETTCHER, JULIA; HLADKY, JAN; PIGUET, DIANA. An extension of Turan's Theorem, uniqueness and stability. ELECTRONIC JOURNAL OF COMBINATORICS, v. 21, n. 4, . (09/17831-7, 10/09555-7)
ALLEN, PETER; BOETTCHER, JULIA; HLADKY, JAN; PIGUET, DIANA. A Density Corradi-Hajnal Theorem. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, v. 67, n. 4, p. 721-758, . (09/17831-7, 10/09555-7)
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, . (10/16526-3, 09/17831-7, 13/07699-0, 10/09555-7, 13/03447-6)
ALLEN, PETER; BOETTCHER, JULIA; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. Tight Hamilton Cycles in Random Hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 46, n. 3, p. 446-465, . (09/17831-7, 13/07699-0, 13/03447-6, 10/09555-7)
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., . (09/17831-7, 13/07699-0, 10/16526-3, 13/03447-6, 10/09555-7)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.