Complete r-partite subgraphs of dense r-graphs
arXiv:0711.1185
Abstract
We determine how large r-partite graphs can be found in r-uniform graphs with n vertices and Cn^r edges, where C is a slowly decreasing function of n. This refines results of Erdos from 1964.
7 pages