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.)

A note on supersaturated set systems

Texto completo
Autor(es):
Frankl, Peter [1] ; Kohayakawa, Yoshiharu [2, 3] ; Roedl, Vojtech [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Hungarian Acad Sci, Alfred Renyi Inst Math, Peter Frankl Off, Shibuya Ku, Tokyo - Japan
[2] Univ Sao Paulo, Inst Matemat & Estat, BR-05508090 Sao Paulo - Brazil
[3] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 - USA
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: EUROPEAN JOURNAL OF COMBINATORICS; v. 51, p. 190-199, JAN 2016.
Citações Web of Science: 1
Resumo

A well-known theorem of Era's, Ko and Rado implies that any family F of k-element subsets of an n-element set with more than (n-t k-t) members must contain two members F and F' with vertical bar F boolean AND F'vertical bar < t, as long as n is sufficiently large with respect to k and t. We investigate how many such pairs (F, F') is an element of F x F there must be in any such family F with vertical bar F vertical bar = alpha (n-t k-t) and alpha > 1. (C) 2015 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/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