{"id":"https://openalex.org/W3167551663","doi":"https://doi.org/10.1215/00127094-2022-0060","title":"Singularity of the k-core of a random graph","display_name":"Singularity of the k-core of a random graph","publication_year":2023,"publication_date":"2023-04-05","ids":{"openalex":"https://openalex.org/W3167551663","doi":"https://doi.org/10.1215/00127094-2022-0060","mag":"3167551663"},"language":"en","primary_location":{"id":"doi:10.1215/00127094-2022-0060","doi":"https://doi.org/10.1215/00127094-2022-0060","is_oa":false,"landing_page_url":"https://doi.org/10.1215/00127094-2022-0060","pdf_url":null,"source":{"id":"https://openalex.org/S171170845","display_name":"Duke Mathematical Journal","issn_l":"0012-7094","issn":["0012-7094","1547-7398"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Duke Mathematical Journal","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3167551663"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.05719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111429254","display_name":"Asaf Ferber","orcid":"https://orcid.org/0000-0002-0568-4523","observed_orcids":["https://orcid.org/0000-0002-0568-4523"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asaf Ferber","raw_affiliation_strings":["Department of Mathematics, University of California, Irvine, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Irvine, California, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064348920","display_name":"Matthew Kwan","orcid":"https://orcid.org/0000-0002-4003-7567","observed_orcids":["https://orcid.org/0000-0002-4003-7567"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Kwan","raw_affiliation_strings":["Department of Mathematics, Stanford University, Stanford, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stanford University, Stanford, California, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036739756","display_name":"Ashwin Sah","orcid":"https://orcid.org/0000-0003-3438-5175","observed_orcids":["https://orcid.org/0000-0003-3438-5175"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashwin Sah","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030299401","display_name":"Mehtaab S. Sawhney","orcid":"https://orcid.org/0009-0002-3238-7134","observed_orcids":["https://orcid.org/0009-0002-3238-7134"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehtaab Sawhney","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4807,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88801094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"172","issue":"7","first_page":"1293","last_page":"1332"},"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.9315999746322632,"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.9315999746322632,"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/T11716","display_name":"Random Matrices and Applications","score":0.03009999915957451,"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/T11476","display_name":"Graph theory and applications","score":0.01209999993443489,"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/k-core","display_name":"k-core","score":0.8629999756813049},{"id":"https://openalex.org/keywords/erdos-renyi-graphs","display_name":"Erd\u0151s-R\u00e9nyi random graphs","score":0.8320000171661377},{"id":"https://openalex.org/keywords/isolated-vertices","display_name":"isolated vertices","score":0.859000027179718},{"id":"https://openalex.org/keywords/spectral-convergence","display_name":"spectral convergence","score":0.6340000033378601},{"id":"https://openalex.org/keywords/matrix-rank","display_name":"matrix rank","score":0.5870000123977661}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8456065654754639},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.765335202217102},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7352326512336731},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6197724938392639},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5976113080978394},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5806504487991333},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5535092949867249},{"id":"https://openalex.org/C16171025","wikidata":"https://www.wikidata.org/wiki/Q863349","display_name":"Singularity","level":2,"score":0.5450038313865662},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47475722432136536},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4586468040943146},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.45052793622016907},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44907739758491516},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16135111451148987},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.13671627640724182},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0846758484840393},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1215/00127094-2022-0060","doi":"https://doi.org/10.1215/00127094-2022-0060","is_oa":false,"landing_page_url":"https://doi.org/10.1215/00127094-2022-0060","pdf_url":null,"source":{"id":"https://openalex.org/S171170845","display_name":"Duke Mathematical Journal","issn_l":"0012-7094","issn":["0012-7094","1547-7398"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310315698","host_organization_name":"Duke University Press","host_organization_lineage":["https://openalex.org/P4310315698","https://openalex.org/P4310315572"],"host_organization_lineage_names":["Duke University Press","Duke University"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Duke Mathematical Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2106.05719","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.05719","pdf_url":"https://arxiv.org/pdf/2106.05719","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,"listed_in":[],"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":"doi:10.48550/arxiv.2106.05719","doi":"https://doi.org/10.48550/arxiv.2106.05719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2106.05719","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.05719","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.05719","pdf_url":"https://arxiv.org/pdf/2106.05719","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6107400895","display_name":"NSF-BSF: Extremal and Probablisitic Combinatorics","funder_award_id":"1953799","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6804949641","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"1745302","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7351537140","display_name":"Questions and Methods in Probabilistic Combinatorics","funder_award_id":"1953990","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7679177168","display_name":"The Probabilistic Method in Combinatorics","funder_award_id":"1954395","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3167551663.pdf","grobid_xml":"https://content.openalex.org/works/W3167551663.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1550173909","https://openalex.org/W1706415889","https://openalex.org/W1872905819","https://openalex.org/W1999806989","https://openalex.org/W2002387903","https://openalex.org/W2033652300","https://openalex.org/W2035720072","https://openalex.org/W2047467760","https://openalex.org/W2050767937","https://openalex.org/W2057897835","https://openalex.org/W2065663455","https://openalex.org/W2071833075","https://openalex.org/W2095635870","https://openalex.org/W2100057426","https://openalex.org/W2110596924","https://openalex.org/W2112406046","https://openalex.org/W2117991835","https://openalex.org/W2122595745","https://openalex.org/W2144797269","https://openalex.org/W2147568833","https://openalex.org/W2156199739","https://openalex.org/W2156307401","https://openalex.org/W2203153575","https://openalex.org/W2249831108","https://openalex.org/W2270656976","https://openalex.org/W2330524492","https://openalex.org/W2478722229","https://openalex.org/W2505608248","https://openalex.org/W2525970556","https://openalex.org/W2734527591","https://openalex.org/W2735472318","https://openalex.org/W2743386200","https://openalex.org/W2764230287","https://openalex.org/W2783376105","https://openalex.org/W2806371609","https://openalex.org/W2883840497","https://openalex.org/W2889682051","https://openalex.org/W2895904262","https://openalex.org/W2905704646","https://openalex.org/W2950641406","https://openalex.org/W2953074136","https://openalex.org/W2963188610","https://openalex.org/W3000977365","https://openalex.org/W3023871773","https://openalex.org/W3034875424","https://openalex.org/W3096655074","https://openalex.org/W3099608353","https://openalex.org/W3121701465","https://openalex.org/W3127669481","https://openalex.org/W3163957220","https://openalex.org/W3171920985","https://openalex.org/W3214736812","https://openalex.org/W4241684091","https://openalex.org/W4253819323","https://openalex.org/W4399584699"],"related_works":["https://openalex.org/W4413909874","https://openalex.org/W4399584699","https://openalex.org/W7220687846","https://openalex.org/W7220957238","https://openalex.org/W7005387663","https://openalex.org/W4409253968","https://openalex.org/W7095611841","https://openalex.org/W7099199518","https://openalex.org/W7220702634","https://openalex.org/W2950641406"],"abstract_inverted_index":{"Very":[0],"sparse":[1],"random":[2,59,113],"graphs":[3],"are":[4,43],"known":[5,107],"to":[6,16,102,127,134,150],"typically":[7,69],"be":[8],"singular":[9,12],"(i.e.,":[10],"have":[11],"adjacency":[13],"matrix)":[14],"due":[15,149],"the":[17,33,47,71,94,136],"presence":[18],"of":[19,28,41,50,91,98,106,121],"\u201clow-degree":[20],"dependencies\u201d":[21],"such":[22],"as":[23],"isolated":[24],"vertices":[25,31,64,130],"and":[26,55,65,100,131,153],"pairs":[27],"degree":[29,81],"1":[30],"with":[32,62,79,115],"same":[34],"neighborhood.":[35],"We":[36],"prove":[37],"that":[38,73],"these":[39],"kinds":[40],"dependencies":[42],"in":[44],"some":[45],"sense":[46],"only":[48],"causes":[49],"singularity:":[51],"for":[52,110],"constants":[53],"k\u22653":[54],"\u03bb>0,":[56],"an":[57],"Erd\u0151s\u2013R\u00e9nyi":[58],"graph":[60],"G\u223cG(n,\u03bb\u2215n)":[61],"n":[63],"edge":[66],"probability":[67],"\u03bb\u2215n":[68],"has":[70],"property":[72],"its":[74],"k-core":[75],"(its":[76],"largest":[77],"subgraph":[78],"minimum":[80],"at":[82],"least":[83],"k)":[84],"is":[85,124],"nonsingular.":[86],"This":[87],"resolves":[88],"a":[89,103,125],"conjecture":[90],"Vu":[92],"from":[93,139,144],"2014":[95],"International":[96],"Congress":[97],"Mathematicians,":[99],"adds":[101],"short":[104],"list":[105],"nonsingularity":[108],"theorems":[109],"\u201cextremely":[111],"sparse\u201d":[112],"matrices":[114],"density":[116],"O(1\u2215n).":[117],"A":[118],"key":[119],"aspect":[120],"our":[122],"proof":[123],"technique":[126],"extract":[128],"high-degree":[129],"use":[132],"them":[133],"\u201cboost\u201d":[135],"rank,":[137],"starting":[138],"approximate":[140],"rank":[141],"bounds":[142],"obtainable":[143],"(nonquantitative)":[145],"spectral":[146],"convergence":[147],"machinery":[148],"Bordenave,":[151],"Lelarge,":[152],"Salez.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2021-06-22T00:00:00"}
