Complete r-partite subgraphs of dense r-graphs
Combinatorics
2007-11-09 v1
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.
Cite
@article{arxiv.0711.1185,
title = {Complete r-partite subgraphs of dense r-graphs},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0711.1185},
year = {2007}
}
Comments
7 pages