Complete r-partite subgraphs of dense r-graphs
Abstract
Description
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
7 pages