{"id":"https://openalex.org/W7164998583","doi":"https://doi.org/10.48550/arxiv.2606.17912","title":"Counting connected multitype graphs with prescribed edge counts","display_name":"Counting connected multitype graphs with prescribed edge counts","publication_year":2026,"publication_date":"2026-06-16","ids":{"openalex":"https://openalex.org/W7164998583","doi":"https://doi.org/10.48550/arxiv.2606.17912"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2606.17912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.17912","pdf_url":"https://arxiv.org/pdf/2606.17912","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2606.17912","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072615380","display_name":"Luisa Andreis","orcid":"https://orcid.org/0000-0003-2564-2635","observed_orcids":["https://orcid.org/0000-0003-2564-2635"]},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andreis, Luisa","raw_affiliation_strings":["Department of Mathematics \"G. Peano\" , Universit\u00e0 degli Studi di Torino , Torino , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics \"G. Peano\" , Universit\u00e0 degli Studi di Torino , Torino , Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5138818264","display_name":"Mario Veshaj","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210092021","display_name":"Weierstrass Institute for Applied Analysis and Stochastics","ror":"https://ror.org/00h1x4t21","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210092021"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Veshaj, Mario","raw_affiliation_strings":["Weierstrass Institute for Applied Analysis and Stochastics , Anton-Wilhelm-Amo-Strasse 39 , 10117 Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weierstrass Institute for Applied Analysis and Stochastics , Anton-Wilhelm-Amo-Strasse 39 , 10117 Berlin , Germany","institution_ids":["https://openalex.org/I4210092021"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9458000063896179,"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.9458000063896179,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.03290000185370445,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.00430000014603138,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exponential-asymptotics","display_name":"exponential asymptotics","score":0.9169999957084656},{"id":"https://openalex.org/keywords/edge-count","display_name":"edge count","score":0.6700000166893005},{"id":"https://openalex.org/keywords/giant-component","display_name":"giant component","score":0.4830000102519989},{"id":"https://openalex.org/keywords/large-deviations","display_name":"large deviations","score":0.8090000152587891},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.9229999780654907},{"id":"https://openalex.org/keywords/nonlinear-systems","display_name":"nonlinear systems","score":0.5559999942779541},{"id":"https://openalex.org/keywords/exponential-rate","display_name":"exponential rate","score":0.4580000042915344}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.820900022983551},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6992999911308289},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6133999824523926},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5906000137329102},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5688999891281128},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.5651000142097473},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4909000098705292},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.46000000834465027},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.320499986410141},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C60782215","wikidata":"https://www.wikidata.org/wiki/Q3333679","display_name":"Probabilistic method","level":3,"score":0.311599999666214},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.3086000084877014},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C24209939","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic formula","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.26669999957084656},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26350000500679016},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.25859999656677246},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.2542000114917755},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2606.17912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.17912","pdf_url":"https://arxiv.org/pdf/2606.17912","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2606.17912","doi":"https://doi.org/10.48550/arxiv.2606.17912","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.17912","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2606.17912","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2606.17912","pdf_url":"https://arxiv.org/pdf/2606.17912","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/G2971504390","display_name":null,"funder_award_id":"E53C25002010001","funder_id":"https://openalex.org/F4320311030","funder_display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\""},{"id":"https://openalex.org/G5245466801","display_name":null,"funder_award_id":"PRIN 2022","funder_id":"https://openalex.org/F4320311030","funder_display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\""},{"id":"https://openalex.org/G60923575","display_name":null,"funder_award_id":"IRTG 2544","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8097609347","display_name":null,"funder_award_id":"CUP E53C25002010001","funder_id":"https://openalex.org/F4320311030","funder_display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\""},{"id":"https://openalex.org/G8588169645","display_name":null,"funder_award_id":"PRIN 2022","funder_id":"https://openalex.org/F4320322648","funder_display_name":"Universit\u00e0 degli Studi di Firenze"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320322648","display_name":"Universit\u00e0 degli Studi di Firenze","ror":"https://ror.org/04jr1s763"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7164998583.pdf","grobid_xml":"https://content.openalex.org/works/W7164998583.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W4405355332","https://openalex.org/W4405626354","https://openalex.org/W7160839632"],"related_works":["https://openalex.org/W2342471767","https://openalex.org/W2887091383","https://openalex.org/W172085533","https://openalex.org/W4404450823","https://openalex.org/W1527257122","https://openalex.org/W2099787737","https://openalex.org/W2117621804","https://openalex.org/W2397373652","https://openalex.org/W1499020887","https://openalex.org/W4405355332"],"abstract_inverted_index":{"We":[0,81],"determine":[1,117],"the":[2,6,42,50,97,101,118,122,134,139,143,152],"exponential":[3,57,119,153],"asymptotics":[4],"of":[5,8,19,21,31,47,103,124,133],"number":[7],"connected":[9,113],"labelled":[10],"graphs":[11],"with":[12],"finitely":[13],"many":[14],"vertex":[15,136],"types,":[16],"prescribed":[17,25],"numbers":[18],"vertices":[20],"each":[22,29],"type,":[23],"and":[24,36,78,89,128,146],"edge":[26],"counts":[27],"between":[28],"pair":[30],"types.":[32],"Under":[33],"an":[34,55],"irreducibility":[35],"strict":[37],"surplus":[38,46],"condition,":[39],"we":[40,116],"express":[41],"count":[43,52],"for":[44,92],"linear":[45,126],"edges":[48],"as":[49],"unrestricted":[51],"multiplied":[53],"by":[54,70,157],"explicit":[56],"connectivity":[58],"factor,":[59],"up":[60],"to":[61,95,100],"a":[62,71,83],"multiplicative":[63],"error":[64],"\\(\\exp\\{o(n)\\}\\).":[65],"The":[66],"factor":[67],"is":[68,79],"characterized":[69],"finite-dimensional":[72],"nonlinear":[73],"system":[74],"whose":[75],"solution":[76],"exists":[77],"unique.":[80],"use":[82],"probabilistic":[84],"method,":[85],"exploiting":[86],"large-deviation":[87],"principles":[88],"asymptotic":[90],"estimates":[91],"connectedness":[93],"probabilities":[94],"relate":[96],"counting":[98],"problem":[99],"emergence":[102],"giant":[104],"components":[105],"in":[106],"suitably":[107],"tuned":[108],"supercritical":[109],"random":[110],"graphs.":[111],"For":[112],"bipartite":[114],"graphs,":[115],"rate":[120,154],"throughout":[121],"regime":[123],"positive":[125,130],"excess":[127],"fixed":[129],"limiting":[131],"proportions":[132],"two":[135],"classes.":[137],"In":[138],"parameter":[140],"ranges":[141],"where":[142],"existing":[144],"upper":[145],"lower":[147],"bounds":[148],"apply,":[149],"this":[150],"identifies":[151],"left":[155],"undetermined":[156],"those":[158],"estimates.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-06-18T00:00:00"}