{"id":"https://openalex.org/W2031672602","doi":"https://doi.org/10.1016/s0097-3165(02)00017-1","title":"Asymptotic enumeration of sparse graphs with a minimum degree constraint","display_name":"Asymptotic enumeration of sparse graphs with a minimum degree constraint","publication_year":2003,"publication_date":"2003-02-01","ids":{"openalex":"https://openalex.org/W2031672602","doi":"https://doi.org/10.1016/s0097-3165(02)00017-1","mag":"2031672602"},"language":"en","primary_location":{"id":"doi:10.1016/s0097-3165(02)00017-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0097-3165(02)00017-1","pdf_url":null,"source":{"id":"https://openalex.org/S128556326","display_name":"Journal of Combinatorial Theory Series A","issn_l":"0097-3165","issn":["0097-3165","1096-0899"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series A","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/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":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Boris Pittel","raw_affiliation_strings":["Department of Mathematics, Ohio State University, Columbus, OH 43210-1174, USA","Department of Mathematics, Ohio State University, Columbus, OH"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus, OH 43210-1174, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus, OH","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113900323","display_name":"Nicholas Wormald","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nicholas C. Wormald","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Melbourne VIC 3010, Australia","Department of Combinatorics and Optimization, University of Waterloo, Waterloo ON, Canada N2L 3G1 and Department of Mathematics and Statistics, University of Melbourne VIC 3010, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Melbourne VIC 3010, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Waterloo ON, Canada N2L 3G1 and Department of Mathematics and Statistics, University of Melbourne VIC 3010, Australia#TAB#","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084113050"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":{"value":3320,"currency":"USD","value_usd":3320},"apc_paid":null,"fwci":3.3007,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.91009543,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"101","issue":"2","first_page":"249","last_page":"263"},"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.9991999864578247,"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.9991999864578247,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.996999979019165,"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/T11716","display_name":"Random Matrices and Applications","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8063545227050781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7830149531364441},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7360693216323853},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6500250101089478},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5260536670684814},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5155653953552246},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5131497979164124},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.48989933729171753},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.455351859331131},{"id":"https://openalex.org/keywords/random-regular-graph","display_name":"Random regular graph","score":0.4174917936325073},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4031773805618286},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.3682039976119995},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.28578466176986694},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13961297273635864}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8063545227050781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7830149531364441},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7360693216323853},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6500250101089478},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5260536670684814},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5155653953552246},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5131497979164124},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.48989933729171753},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.455351859331131},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.4174917936325073},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4031773805618286},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3682039976119995},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.28578466176986694},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13961297273635864},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0097-3165(02)00017-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0097-3165(02)00017-1","pdf_url":null,"source":{"id":"https://openalex.org/S128556326","display_name":"Journal of Combinatorial Theory Series A","issn_l":"0097-3165","issn":["0097-3165","1096-0899"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series A","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.8862","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.8862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.uwaterloo.ca/~nwormald/papers/coresnumber.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W191748401","https://openalex.org/W1592213313","https://openalex.org/W1986766834","https://openalex.org/W1997698259","https://openalex.org/W1998108307","https://openalex.org/W2013493321","https://openalex.org/W2017458202","https://openalex.org/W2018795275","https://openalex.org/W2043506669","https://openalex.org/W2060615452","https://openalex.org/W2065663455","https://openalex.org/W2079236634","https://openalex.org/W2091476183","https://openalex.org/W2094482767","https://openalex.org/W2146162554","https://openalex.org/W4247023489","https://openalex.org/W6635493487"],"related_works":["https://openalex.org/W2012853908","https://openalex.org/W2092565550","https://openalex.org/W2170524605","https://openalex.org/W2963998228","https://openalex.org/W365256087","https://openalex.org/W3130470475","https://openalex.org/W2071911310","https://openalex.org/W2030761932","https://openalex.org/W2168519036","https://openalex.org/W3037447491"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}