arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Complete r-partite subgraphs of dense r-graphs
Vladimir Nikiforov
Published: 2007-11-07
Comments:
7 pages
Note:
DOI:
10.1016/j.disc.2009.01.008
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all