{"id":"https://openalex.org/W4395003690","doi":"https://doi.org/10.1017/s0963548324000105","title":"Behaviour of the minimum degree throughout the ${\\textit{d}}$-process","display_name":"Behaviour of the minimum degree throughout the ${\\textit{d}}$-process","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4395003690","doi":"https://doi.org/10.1017/s0963548324000105"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548324000105","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000105","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9FB9CEB99BFA1EAE60BA7EFBEF715FCB/S0963548324000105a.pdf/div-class-title-behaviour-of-the-minimum-degree-throughout-the-span-class-inlineformula-span-class-alternatives-img-class-inline-graphic-mathjax-alternative-mathjax-alt-graphic-mathjax-off-data-mimesubtype-png-data-type-src-staticdomain-binary-version-id-urn-cambridge-org-id-binary-20240420123237525-0817-s0963548324000105-s0963548324000105-inline1-png-span-class-mathjax-tex-wrapper-data-mathjax-type-texmath-span-class-tex-math-mathjax-tex-math-mathjax-on-textit-d-span-span-span-span-process-div.pdf","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","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":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9FB9CEB99BFA1EAE60BA7EFBEF715FCB/S0963548324000105a.pdf/div-class-title-behaviour-of-the-minimum-degree-throughout-the-span-class-inlineformula-span-class-alternatives-img-class-inline-graphic-mathjax-alternative-mathjax-alt-graphic-mathjax-off-data-mimesubtype-png-data-type-src-staticdomain-binary-version-id-urn-cambridge-org-id-binary-20240420123237525-0817-s0963548324000105-s0963548324000105-inline1-png-span-class-mathjax-tex-wrapper-data-mathjax-type-texmath-span-class-tex-math-mathjax-tex-math-mathjax-on-textit-d-span-span-span-span-process-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065038573","display_name":"Jakob Hofstad","orcid":"https://orcid.org/0000-0002-8283-0985"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jakob Hofstad","raw_affiliation_strings":["Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8283-0985","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065038573"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.4006,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58305462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"33","issue":"5","first_page":"564","last_page":"582"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9868000149726868,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7399784326553345},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5299766063690186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41606730222702026},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3664216995239258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33734574913978577},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10040748119354248}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7399784326553345},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5299766063690186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41606730222702026},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3664216995239258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33734574913978577},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10040748119354248},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548324000105","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000105","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9FB9CEB99BFA1EAE60BA7EFBEF715FCB/S0963548324000105a.pdf/div-class-title-behaviour-of-the-minimum-degree-throughout-the-span-class-inlineformula-span-class-alternatives-img-class-inline-graphic-mathjax-alternative-mathjax-alt-graphic-mathjax-off-data-mimesubtype-png-data-type-src-staticdomain-binary-version-id-urn-cambridge-org-id-binary-20240420123237525-0817-s0963548324000105-s0963548324000105-inline1-png-span-class-mathjax-tex-wrapper-data-mathjax-type-texmath-span-class-tex-math-mathjax-tex-math-mathjax-on-textit-d-span-span-span-span-process-div.pdf","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0963548324000105","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000105","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/9FB9CEB99BFA1EAE60BA7EFBEF715FCB/S0963548324000105a.pdf/div-class-title-behaviour-of-the-minimum-degree-throughout-the-span-class-inlineformula-span-class-alternatives-img-class-inline-graphic-mathjax-alternative-mathjax-alt-graphic-mathjax-off-data-mimesubtype-png-data-type-src-staticdomain-binary-version-id-urn-cambridge-org-id-binary-20240420123237525-0817-s0963548324000105-s0963548324000105-inline1-png-span-class-mathjax-tex-wrapper-data-mathjax-type-texmath-span-class-tex-math-mathjax-tex-math-mathjax-on-textit-d-span-span-span-span-process-div.pdf","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7190199991","display_name":"Probabilistic and Extremal Combinatorics","funder_award_id":"2246907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4395003690.pdf"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W5090298","https://openalex.org/W2011121646","https://openalex.org/W2082763638","https://openalex.org/W2106456894","https://openalex.org/W2136227650","https://openalex.org/W2963656439","https://openalex.org/W2964282678","https://openalex.org/W3010068861","https://openalex.org/W4212798546","https://openalex.org/W4232597137","https://openalex.org/W6600215407","https://openalex.org/W6763640241"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"$d$":[2,59,62],"-process":[3,60],"generates":[4],"a":[5,23,51,97],"graph":[6,14,53],"at":[7,22,26,36],"random":[8,27,52,131],"by":[9,122],"starting":[10],"with":[11,15,54,61,64],"an":[12],"empty":[13],"$n$":[16,55],"vertices,":[17],"then":[18],"adding":[19],"edges":[20],"one":[21],"time":[24],"uniformly":[25],"among":[28],"all":[29],"pairs":[30],"of":[31,50,84,91,99,112,118,133],"vertices":[32,56],"which":[33],"have":[34],"degrees":[35],"most":[37],"$d-1$":[38,139],"and":[39,101],"are":[40,141],"not":[41],"mutually":[42],"joined.":[43],"We":[44],"show":[45,106],"that,":[46,107],"in":[47,126],"the":[48,58,73,82,89,109,116,129],"evolution":[49],"under":[57],"fixed,":[63],"high":[65],"probability,":[66],"for":[67],"each":[68],"$j":[69],"\\in":[70],"\\{0,1,\\dots,d-2\\}$":[71],",":[72],"minimum":[74],"degree":[75,113],"jumps":[76],"from":[77],"$j$":[78,114],"to":[79,128],"$j+1$":[80],"when":[81,108],"number":[83,117],"steps":[85,119],"left":[86,120],"is":[87],"on":[88],"order":[90],"$\\ln":[92,123],"(n)^{d-j-1}$":[93,124],".":[94],"This":[95],"answers":[96],"question":[98],"Ruci\u0144ski":[100],"Wormald.":[102],"More":[103],"specifically,":[104],"we":[105],"last":[110],"vertex":[111],"disappears,":[115],"divided":[121],"converges":[125],"distribution":[127],"exponential":[130],"variable":[132],"mean":[134],"$\\frac{j!}{2(d-1)!}$":[135],";":[136],"furthermore,":[137],"these":[138],"distributions":[140],"independent.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2024-04-23T00:00:00"}