Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Counting results for sparse pseudorandom hypergraphs I

Texto completo
Autor(es):
Kohayakawa, Yoshiharu ; Mota, Guilherme Oliveira ; Schacht, Mathias ; Taraz, Anusch
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: EUROPEAN JOURNAL OF COMBINATORICS; v. 65, p. 276-287, OCT 2017.
Citações Web of Science: 1
Resumo

We establish a so-called counting lemma that allows embeddings of certain linear uniform hypergraphs into sparse pseudorandom hypergraphs, generalizing a result for graphs (Kohayakawa et al., 2004). Applications of our result are presented in the companion paper (Counting results for sparse pseudorandom hypergraphs II). (C) 2017 Elsevier Ltd. All rights reserved. (AU)

Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 13/11431-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat
Beneficiário:Jefferson Antonio Galves
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 09/06294-0 - Combinatória assintótica de estruturas esparsas e regularidade
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Bolsas no Brasil - Doutorado
Processo FAPESP: 13/20733-2 - Combinatória extremal e probabilística
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado