{"id":"https://openalex.org/W1990574543","doi":"https://doi.org/10.1017/s0963548306007723","title":"Edge Distribution of Graphs with Few Copies of a Given Graph","display_name":"Edge Distribution of Graphs with Few Copies of a Given Graph","publication_year":2006,"publication_date":"2006-08-14","ids":{"openalex":"https://openalex.org/W1990574543","doi":"https://doi.org/10.1017/s0963548306007723","mag":"1990574543"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548306007723","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548306007723","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114376809","display_name":"Vladimir Nikiforov","orcid":"https://orcid.org/0000-0003-4860-5407"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. NIKIFOROV","raw_affiliation_strings":["Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA (e-mail:","Department of mathematical sciences, university of memphis, memphis tn 38152, usa (e-mail: vnikifrv@memphis.edu)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA (e-mail:","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"Department of mathematical sciences, university of memphis, memphis tn 38152, usa (e-mail: vnikifrv@memphis.edu)#TAB#","institution_ids":["https://openalex.org/I94658018"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5114376809"],"corresponding_institution_ids":["https://openalex.org/I94658018"],"apc_list":null,"apc_paid":null,"fwci":3.1964,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91402715,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"6","first_page":"895","last_page":"902"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9065560102462769},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6850546598434448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6269835233688354},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6169439554214478},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6144845485687256},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3335515558719635}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9065560102462769},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6850546598434448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6269835233688354},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6169439554214478},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6144845485687256},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3335515558719635}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548306007723","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548306007723","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1510730180","https://openalex.org/W1578444888","https://openalex.org/W1984080039","https://openalex.org/W1996094909","https://openalex.org/W2004308928","https://openalex.org/W2082198405","https://openalex.org/W2123293563","https://openalex.org/W2146652681","https://openalex.org/W2171954728"],"related_works":["https://openalex.org/W2997280357","https://openalex.org/W1664232223","https://openalex.org/W1582582536","https://openalex.org/W2747111545","https://openalex.org/W3105292030","https://openalex.org/W3000715166","https://openalex.org/W2546558441","https://openalex.org/W3217070032","https://openalex.org/W4302802533","https://openalex.org/W2982829914"],"abstract_inverted_index":{"We":[0,85],"show":[1],"that":[2,67,159],"if":[3,42,112],"a":[4,10,50,62,93,122,134],"graph":[5,51,123],"contains":[6],"few":[7],"copies":[8],"of":[9,92,95],"given":[11],"graph,":[12],"then":[13,59,131],"its":[14],"edges":[15],"are":[16],"distributed":[17],"rather":[18],"unevenly.":[19],"In":[20],"particular,":[21],"for":[22,80],"all":[23,98],"$\\varepsilon":[24],">":[25,35,162],"0$":[26,36],"and":[27,37,47,100,108,117,149],"$r\\geq2$":[28],",":[29,102],"there":[30,60,103,132],"exist":[31,104],"$\\xi":[32,55,127],"=\\xi":[33],"(\\varepsilon,r)":[34],"$k=k":[38],"(\\varepsilon,r)$":[39],"such":[40,66,110,158],"that,":[41,111],"$n$":[43,113],"is":[44,49,114,121],"sufficiently":[45,115],"large":[46,116],"$G=G(n)$":[48],"with":[52,124,139],"fewer":[53,125],"than":[54,126],"n^{r}$":[56,128],"$r$":[57,129],"-cliques,":[58,130],"exists":[61,133],"partition":[63,135],"$V(G)":[64,136],"=\\cup_{i=0}^{k}V_{i}$":[65],"\\[":[68,160],"\\vert":[69,141,143,152],"V_{i}\\vert":[70,78],"=\\lfloor":[71],"n/k\\rfloor":[72],"\\quad":[73,75],"\\text{and}":[74],"e(W_{i})":[76],"<\\varepsilon\\vert":[77],"^{2}\\]":[79],"every":[81],"$i\\in":[82],"[k]$":[83],".":[84],"deduce":[86],"the":[87],"following":[88],"slightly":[89],"stronger":[90],"form":[91],"conjecture":[94],"Erd\u0151s.":[96],"For":[97],"$c>0$":[99],"$r\\geq3$":[101],"$\\xi=\\xi":[105],"(c,r)":[106],">0$":[107],"$\\beta=\\beta(c,r)>0$":[109],"$G=G(n,\\lceil":[118],"cn^{2}":[119],"\\rceil)$":[120],"=V_{1}\\cup":[137],"V_{2}$":[138],"$":[140,148,157],"V_{1}":[142],"=":[144,153],"\\lfloor":[145],"n/2":[146,155],"\\rfloor":[147],"$\\vert":[150],"V_{2}":[151],"\\lceil":[154],"\\rceil":[156],"e(V_{1},V_{2})":[161],"(1/2+\\beta)":[163],"e":[164],"(G).\\]":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}