{"id":"https://openalex.org/W2589180061","doi":"https://doi.org/10.1002/malq.201700008","title":"Which subsets of an infinite random graph look random?","display_name":"Which subsets of an infinite random graph look random?","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2589180061","doi":"https://doi.org/10.1002/malq.201700008","mag":"2589180061"},"language":"en","primary_location":{"id":"doi:10.1002/malq.201700008","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.201700008","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1609.00744","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014159083","display_name":"Will Brian","orcid":null},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Will Brian","raw_affiliation_strings":["Department of Mathematics and Statistics University of North Carolina at Charlotte 9201 University City Blvd. Charlotte NC 28223\u20100001 United States of America","Department of Mathematics and Statistics University of North Carolina at Charlotte 9201 University City Blvd. Charlotte NC 28223-0001 United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics University of North Carolina at Charlotte 9201 University City Blvd. Charlotte NC 28223\u20100001 United States of America","institution_ids":["https://openalex.org/I102149020"]},{"raw_affiliation_string":"Department of Mathematics and Statistics University of North Carolina at Charlotte 9201 University City Blvd. Charlotte NC 28223-0001 United States of America","institution_ids":["https://openalex.org/I102149020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014159083"],"corresponding_institution_ids":["https://openalex.org/I102149020"],"apc_list":{"value":2900,"currency":"USD","value_usd":2900},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05281207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"6","first_page":"478","last_page":"486"},"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.9997000098228455,"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.9997000098228455,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9993000030517578,"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.9775999784469604,"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/mathematics","display_name":"Mathematics","score":0.7702149152755737},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6974899768829346},{"id":"https://openalex.org/keywords/countable-set","display_name":"Countable set","score":0.679743230342865},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.547274112701416},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5095517635345459},{"id":"https://openalex.org/keywords/random-regular-graph","display_name":"Random regular graph","score":0.5015814304351807},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.47194212675094604},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.44116532802581787},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.42590367794036865},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.42321985960006714},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.31515154242515564},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2694575786590576},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.05690377950668335}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7702149152755737},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6974899768829346},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.679743230342865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.547274112701416},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5095517635345459},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.5015814304351807},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.47194212675094604},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.44116532802581787},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.42590367794036865},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.42321985960006714},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.31515154242515564},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2694575786590576},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.05690377950668335}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1002/malq.201700008","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.201700008","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1609.00744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.00744","pdf_url":"https://arxiv.org/pdf/1609.00744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2589180061","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1609.00744.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1609.00744","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1609.00744","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1609.00744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.00744","pdf_url":"https://arxiv.org/pdf/1609.00744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.46000000834465027,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2589180061.pdf","grobid_xml":"https://content.openalex.org/works/W2589180061.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1010442756","https://openalex.org/W1539382740","https://openalex.org/W1605337124","https://openalex.org/W1615166020","https://openalex.org/W2042587503","https://openalex.org/W2048365303","https://openalex.org/W2079330337","https://openalex.org/W2102115128","https://openalex.org/W2103012681","https://openalex.org/W2158076457","https://openalex.org/W2477022665","https://openalex.org/W4248209491","https://openalex.org/W4254764017"],"related_works":["https://openalex.org/W2963061334","https://openalex.org/W2507830583","https://openalex.org/W3197468490","https://openalex.org/W2045604252","https://openalex.org/W1981155052","https://openalex.org/W2963774049","https://openalex.org/W1778521510","https://openalex.org/W2069012352","https://openalex.org/W2979697317","https://openalex.org/W3045581041","https://openalex.org/W2321414692","https://openalex.org/W2262634370","https://openalex.org/W3102921333","https://openalex.org/W2949770414","https://openalex.org/W2903369929","https://openalex.org/W2083217720","https://openalex.org/W2893529292","https://openalex.org/W2395512306","https://openalex.org/W3046477764","https://openalex.org/W2963327389"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"a":[2,7,78,103],"countable":[3,19],"graph,":[4],"we":[5],"say":[6],"set":[8,51,61],"A":[9,26],"of":[10,52,97,106],"its":[11],"vertices":[12],"is":[13,27,56,66,75],"universal":[14,29],"if":[15,30],"it":[16,31],"contains":[17,32],"every":[18,33,45,50,60],"graph":[20,35,46,80],"as":[21,36],"an":[22,37],"induced":[23,38],"subgraph,":[24],"and":[25,58],"weakly":[28,67],"finite":[34],"subgraph.":[39],"We":[40,69],"show":[41,70],"that,":[42],"for":[43,102],"almost":[44,83],"on":[47,81],",":[48],"(1)":[49],"positive":[53],"upper":[54],"density":[55],"universal,":[57],"(2)":[59],"with":[62,88],"divergent":[63,89],"reciprocal":[64,90],"sums":[65],"universal.":[68],"that":[71,95],"the":[72],"second":[73],"result":[74],"sharp":[76],"(i.e.,":[77],"random":[79],"will":[82],"surely":[84],"contain":[85],"non\u2010universal":[86],"sets":[87],"sums)":[91],"and,":[92],"more":[93],"generally,":[94],"neither":[96],"these":[98],"two":[99],"results":[100],"holds":[101],"large":[104],"class":[105],"partition":[107],"regular":[108],"families.":[109]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}