Edge distribution of graphs with few induced copies of a given graph

Vladimir Nikiforov

Published: 2004-04-27

Comments: 22 pages, submitted to Comb. Prob. and Comp, author's name expanded

Note:

DOI: 10.1017/s0963548306007723

graph

# BIB PDF ARXIV

We show that if a graph contains few induced copies of a given graph then its edges are distribited unevenly.

arXiv++ Combinatorics