{"id":"https://openalex.org/W2005394933","doi":"https://doi.org/10.1002/rsa.3240010306","title":"On tree census and the giant component in sparse random graphs","display_name":"On tree census and the giant component in sparse random graphs","publication_year":1990,"publication_date":"1990-09-01","ids":{"openalex":"https://openalex.org/W2005394933","doi":"https://doi.org/10.1002/rsa.3240010306","mag":"2005394933"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240010306","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"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/A5084113050","display_name":"Boris Pittel","orcid":"https://orcid.org/0000-0003-1875-9317"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"funder","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Boris Pittel","raw_affiliation_strings":["Department of Mathematics, The Ohio State University, Columbus, OH 43210#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Ohio State University, Columbus, OH 43210#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084113050"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330,"provenance":"doaj"},"apc_paid":null,"fwci":2.039,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":144,"citation_normalized_percentile":{"value":0.977255,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"1","issue":"3","first_page":"311","last_page":"342"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9962,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9858,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9714,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.6561345},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4319436}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8569366},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.6561345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.60578835},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.592481},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.50256944},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4319436},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32850716}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.3240010306","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"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":27,"referenced_works":["https://openalex.org/W1506897049","https://openalex.org/W1873595945","https://openalex.org/W1983314966","https://openalex.org/W1983809492","https://openalex.org/W1987845202","https://openalex.org/W2001735302","https://openalex.org/W2005776487","https://openalex.org/W2007480463","https://openalex.org/W2014666265","https://openalex.org/W2017075410","https://openalex.org/W2074052623","https://openalex.org/W2079223728","https://openalex.org/W2091049001","https://openalex.org/W2100038936","https://openalex.org/W2109767783","https://openalex.org/W2132754401","https://openalex.org/W2151236155","https://openalex.org/W2314506588","https://openalex.org/W2319363124","https://openalex.org/W2322930689","https://openalex.org/W2323436056","https://openalex.org/W3037173771","https://openalex.org/W3143219376","https://openalex.org/W4247355422","https://openalex.org/W4291439952","https://openalex.org/W4299533062","https://openalex.org/W4302849233"],"related_works":["https://openalex.org/W4293753062","https://openalex.org/W4287258775","https://openalex.org/W4242560956","https://openalex.org/W3137550455","https://openalex.org/W2950850272","https://openalex.org/W2182339161","https://openalex.org/W2142290020","https://openalex.org/W1965603061","https://openalex.org/W1889601917","https://openalex.org/W1483882171"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"each":[2,246],"of":[3,7,17,38,41,99,167,222,227,238,252],"the":[4,35,49,65,85,97,100,121,133,164,218,253],"two":[5],"models":[6],"a":[8,223,236],"sparse":[9],"random":[10,50],"graph":[11],"on":[12],"n":[13,32,53,67,188,230],"vertices,":[14],"G(n,":[15,168],"#":[16],"edges":[18],"=":[19,28,71,139,147,170,209],"cn":[20],"/2)":[21,196],"and":[22,79,109,124,145,186,235,240],"G":[23],"(":[24,179,200],"n,":[25],"Prob":[26],"(edge)":[27],"c/n)":[29,171],"define":[30],"t":[31],"(k)":[33,54],"as":[34],"total":[36],"number":[37,166],"tree":[39],"components":[40],"size":[42,98,228],"k":[43,46,72],"(1":[44,115,231],"\u2264":[45,47],"n).":[48],"sequence":[51],"{[t":[52],"\u2010":[55],"nh(k)]n":[56],"\u22121/2":[57],"}":[58],"is":[59,103,172,212],"shown":[60],"to":[61,157],"be":[62],"Gaussian":[63,174],"in":[64,91],"limit":[66],"\u2192\u221e,":[68],"with":[69,106,175],"h(k)":[70],"k\u22122":[73],"c":[74,161,190,198,201],"k\u22121":[75],"e":[76],"\u2212kc":[77],"/k!":[78],"covariance":[80],"function":[81],"being":[82],"dependent":[83],"upon":[84],"model.":[86,135],"This":[87],"general":[88],"result":[89],"implies,":[90],"particular,":[92],"that,":[93,159],"for":[94,120,132,160],"c>":[95],"1,":[96,163],"giant":[101,219,224],"component":[102,220],"asymptotically":[104,173],"Gaussian,":[105],"mean":[107,176],"n\u03b8(c)":[108],"variance":[110,187],"n(1":[111,125],"\u2212":[112,116,118,126,130,149,197,232],"T)":[113,127],"\u22122":[114,128,199],"2T\u03b8)\u03b8(1":[117],"\u03b8)":[119,131],"first":[122],"model":[123],"\u03b8(1":[129],"second":[134],"Here":[136],"Te":[137],"\u2212T":[138],"ce":[140],"\u2212c":[141],",":[142],"T":[143,233],"<1,":[144],"\u03b8":[146],"1":[148],"T/c":[150],".":[151],"A":[152],"close":[153],"technique":[154],"allows":[155],"us":[156],"prove":[158],"<":[162],"independence":[165],"p":[169],"nc":[177],"\u22121":[178,191],"\u03b2":[180,182,194,208],"+":[181,193,202],"2":[183,195,204],"/2":[184],")":[185],"[":[189],"(\u03b2":[192],"1)\u03b2":[203],"],":[205],"where":[206],"\u03b2e":[207],"c.":[210],"It":[211],"also":[213],"proven":[214],"that":[215],"almost":[216],"surely":[217],"consists":[221],"two\u2010connected":[225],"core":[226],"about":[229],")\u03b2":[234],"\u201cmantle\u201d":[237],"trees,":[239],"possibly":[241],"few":[242],"small":[243],"unicyclic":[244],"graphs,":[245],"sprouting":[247],"from":[248],"its":[249],"own":[250],"vertex":[251],"core.":[254]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005394933","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2025-01-24T09:08:44.498119","created_date":"2016-06-24"}