{"id":"https://openalex.org/W4417453900","doi":"https://doi.org/10.1017/jpr.2025.10051","title":"Connectivity of a family of bilateral preference random graphs","display_name":"Connectivity of a family of bilateral preference random graphs","publication_year":2025,"publication_date":"2025-12-18","ids":{"openalex":"https://openalex.org/W4417453900","doi":"https://doi.org/10.1017/jpr.2025.10051"},"language":"en","primary_location":{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","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/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055949281","display_name":"Hossein Dabirian","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hossein Dabirian","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091601407","display_name":"Vijay Subramanian","orcid":"https://orcid.org/0000-0001-9136-6419"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vijay Subramanian","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055949281","https://openalex.org/A5091601407"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45538258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"63","issue":"2","first_page":"552","last_page":"579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.26159998774528503,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.26159998774528503,"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.11949999630451202,"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.09160000085830688,"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/conjecture","display_name":"Conjecture","score":0.6474000215530396},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5943999886512756},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46889999508857727},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4514999985694885},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4077000021934509},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.367000013589859},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.36340001225471497}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9133999943733215},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7908999919891357},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6474000215530396},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5943999886512756},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46889999508857727},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4514999985694885},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4198000133037567},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.3474000096321106},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.31839999556541443},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.26489999890327454},{"id":"https://openalex.org/C24209939","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic formula","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G395410951","display_name":"CIF: AF: Small: A Perturbed Markov Chains Approach to Studying Centrality, Mixing and Reinforcement Learning","funder_award_id":"2008130","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/W4417453900.pdf","grobid_xml":"https://content.openalex.org/works/W4417453900.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1533368239","https://openalex.org/W2155359451","https://openalex.org/W2290127356","https://openalex.org/W2290188836","https://openalex.org/W3004890196","https://openalex.org/W3142588439","https://openalex.org/W4235019172","https://openalex.org/W4245577611","https://openalex.org/W4252973173","https://openalex.org/W4294591209"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,167,217],"study":[2],"the":[3,59,62,137,143,156,200,215,220,224],"bilateral":[4],"preference":[5],"graphs":[6],"upper":[7,9,65,95,97,230,232],"L":[8,96,231],"K":[10,66,98,233],"left":[11,99,173,234],"parenthesis":[12,17,100,105,174,177,235,240],"n":[13,68,101,175,236,268],"comma":[14,102,237],"k":[15,103,144,157,170,238],"right":[16,104,176,239,269],"<mml:math":[18,69,106,178,241,273],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"":[19,70,107,179,242,274],"xmlns:mnf=\"http://cambridge.org/core/manifest\"":[20,71,108,180,243,275],"xmlns:cup=\"http://contentservices.cambridge.org\"":[21,72,109,181,244,276],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,73,110,182,245,277],"xmlns:m=\"http://cambridge.org/core/metadata\"":[23,74,111,183,246,278],"xmlns:core=\"http://cambridge.org/core\"":[24,75,112,184,247,279],"xmlns:c=\"http://cambridge.org/core/content\">":[25,76,113,185,248,280],"<mml:mrow>":[26,114,249],"<mml:mi":[27,30,115,118,250,253,284],"mathvariant=\"italic\"":[28,31,116,119,251,254],"class=\"MJX-tex-mathit\">L</mml:mi>":[29,117,252],"class=\"MJX-tex-mathit\">K</mml:mi>":[32,120,255],"</mml:mrow>":[33,121,256],"<mml:mo":[34,39,122,127,190,193,257,262,282],"stretchy=\"false\">(</mml:mo>":[35,123,191,258],"<mml:mi>n</mml:mi>":[36,79,124,192,259,281],"<mml:mo>,</mml:mo>":[37,125,260],"<mml:mi>k</mml:mi>":[38,126,186,261],"stretchy=\"false\">)</mml:mo>":[40,128,194,263],"</mml:math>":[41,81,129,195,264,286],"$\\mathit{LK}(n,":[42,265],"k)$":[43,266],"of":[44,61,146,159,206,223,227],"La":[45,207],"and":[46,53,154,208,210],"Kabkab,":[47,209],"obtained":[48],"as":[49,267],"follows.":[50],"Put":[51],"independent":[52],"uniform":[54],"[0,":[55],"1]":[56],"weights":[57],"on":[58],"edges":[60,145,158],"complete":[63],"graph":[64],"Subscript":[67],"<mml:msub>":[77],"<mml:mi>K</mml:mi>":[78],"</mml:msub>":[80],"$K_n$":[82],".":[83,166,288],"Then,":[84],"each":[85],"edge":[86],"(":[87],"i":[88,152],",":[89,153],"j":[90,165],")":[91],"is":[92,133,141,199],"included":[93],"in":[94,136,229],"$\\mathit{LK}(n,k)$":[130],"if":[131],"it":[132,140],"bilaterally":[134],"preferred,":[135],"sense":[138],"that":[139,169],"among":[142,155],"lowest":[147,160],"weight":[148,161],"incident":[149,162],"to":[150,163],"vertex":[151,164],"show":[168],"equals":[171],"log":[172],"<mml:mo>=</mml:mo>":[187],"<mml:mi>log</mml:mi>":[188],"<mml:mo>\u2061</mml:mo>":[189],"$k":[196],"=":[197],"\\log(n)$":[198],"connectivity":[201],"threshold,":[202],"solving":[203],"a":[204],"conjecture":[205],"obtaining":[211],"finer":[212],"results":[213],"about":[214],"window.":[216],"also":[218],"investigate":[219],"asymptotic":[221],"behavior":[222],"average":[225],"degree":[226],"vertices":[228],"arrow":[270],"normal":[271],"infinity":[272],"stretchy=\"false\">\u2192</mml:mo>":[283],"mathvariant=\"normal\">\u221e</mml:mi>":[285],"$n\\rightarrow\\infty$":[287]},"counts_by_year":[],"updated_date":"2026-06-25T06:16:34.145877","created_date":"2025-12-18T00:00:00"}