{ "id": "math/0404503", "version": "v1", "published": "2004-04-27T22:05:20.000Z", "updated": "2004-04-27T22:05:20.000Z", "title": "Edge distribution of graphs with few induced copies of a given graph", "authors": [ "Vladimir Nikiforov" ], "comment": "22 pages, submitted to Comb. Prob. and Comp, author's name expanded", "categories": [ "math.CO" ], "abstract": "We show that if a graph contains few induced copies of a given graph then its edges are distribited unevenly.", "revisions": [ { "version": "v1", "updated": "2004-04-27T22:05:20.000Z" } ], "analyses": { "subjects": [ "05C75" ], "keywords": [ "induced copies", "edge distribution" ], "note": { "typesetting": "TeX", "pages": 22, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2004math......4503N" } } }