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)}}}
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom