arXiv++ Combinatorics

Browse math.CO papers from arXiv

Complete r-partite subgraphs of dense r-graphs

Published: 2007-11-07
Comments: 7 pages

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.

BibTeX

Loading...