{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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: vnikifrv@memphis.edu)#TAB#"],"affiliations":[{"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"]}]}],"institution_assertions":[],"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":2.557,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":15,"citation_normalized_percentile":{"value":0.698549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"15","issue":"06","first_page":"895","last_page":"895"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998,"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.9998,"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.9979,"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.9937,"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":[],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.906556},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.68505466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6269835},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.61694396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.61448455},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33355156}],"mesh":[],"locations_count":1,"locations":[{"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"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/W4302802533","https://openalex.org/W3217070032","https://openalex.org/W3105292030","https://openalex.org/W3000715166","https://openalex.org/W2997280357","https://openalex.org/W2982829914","https://openalex.org/W2747111545","https://openalex.org/W2546558441","https://openalex.org/W1664232223","https://openalex.org/W1582582536"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2,63,149],"if":[3,40,104],"a":[4,10,48,58,87,114,124],"graph":[5,49,115],"contains":[6],"few":[7],"copies":[8],"of":[9,86,89],"given":[11],"graph,":[12],"then":[13,55,121],"its":[14],"edges":[15],"are":[16],"distributed":[17],"rather":[18],"unevenly.In":[19],"particular,":[20],"for":[21,76],"all":[22,91],"$\\varepsilon":[23],">":[24,33,152],"0$":[25,34],"and":[26,35,45,93,100,109,139],"$r\\geq2$,":[27],"there":[28,56,95,122],"exist":[29,96],"$\\xi":[30,53,119],"=\\xi":[31],"(\\varepsilon,r)":[32],"$k=k":[36],"(\\varepsilon,r)$":[37],"such":[38,62,102,148],"that,":[39,103],"$n$":[41,105],"is":[42,47,106,113],"sufficiently":[43,107],"large":[44,108],"$G=G(n)$":[46],"with":[50,116,129],"fewer":[51,117],"than":[52,118],"n^{r}$$r$-cliques,":[54,120],"exists":[57,123],"partition":[59,125],"$V(G)":[60,126],"=\\cup_{i=0}^{k}V_{i}$":[61],"\\[":[64,150],"\\vert":[65,131,133,142],"V_{i}\\vert":[66,74],"=\\lfloor":[67],"n/k\\rfloor":[68],"\\quad":[69,71],"\\text{and}":[70],"e(W_{i})":[72],"<\\varepsilon\\vert":[73],"^{2}\\]":[75],"every":[77],"$i\\in":[78],"[k]$.We":[79],"deduce":[80],"the":[81],"following":[82],"slightly":[83],"stronger":[84],"form":[85],"conjecture":[88],"Erd\u0151s.For":[90],"$c>0$":[92],"$r\\geq3$,":[94],"$\\xi=\\xi":[97],"(c,r)":[98],">0$":[99],"$\\beta=\\beta(c,r)>0$":[101],"$G=G(n,\\lceil":[110],"cn^{2}":[111],"\\rceil)$":[112],"=V_{1}\\cup":[127],"V_{2}$":[128],"$":[130,138,147],"V_{1}":[132],"=":[134,143],"\\lfloor":[135],"n/2":[136,145],"\\rfloor":[137],"$\\vert":[140],"V_{2}":[141],"\\lceil":[144],"\\rceil":[146],"e(V_{1},V_{2})":[151],"(1/2+\\beta)":[153],"e":[154],"(G).\\]":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1990574543","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-12T10:32:59.067877","created_date":"2016-06-24"}