z-logo
open-access-imgOpen Access
On An Extremal Hypergraph Problem Of Brown, Erdős And Sós
Author(s) -
Noga Alon,
A. Shapira
Publication year - 2006
Publication title -
combinatorica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.106
H-Index - 58
eISSN - 1439-6912
pISSN - 0209-9683
DOI - 10.1007/s00493-006-0035-9
Subject(s) - hypergraph , combinatorics , mathematics , discrete mathematics
Let fr(n,v,e) denote the maximum number of edges in an r-uniform hypergraph on n vertices, which does not contain e edges spanned by v vertices. Extending previous results of Ruzsa and Szemerédi and of Erdős, Frankl and Rödl, we partially resolve a problem raised by Brown, Erdős and Sós in 1973, by showing that for any fixed 2≤kr, we have $$n^{{k - o{\left( 1 \right)}}}

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom