{"id":"https://openalex.org/W3190606081","doi":"https://doi.org/10.1007/s00373-021-02382-x","title":"On the Number of Forests and Connected Spanning Subgraphs","display_name":"On the Number of Forests and Connected Spanning Subgraphs","publication_year":2021,"publication_date":"2021-07-30","ids":{"openalex":"https://openalex.org/W3190606081","doi":"https://doi.org/10.1007/s00373-021-02382-x","mag":"3190606081"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-021-02382-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-021-02382-x.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["1435-5914","0911-0119"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-021-02382-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012035495","display_name":"M\u00e1rton Borb\u00e9nyi","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"M\u00e1rton Borb\u00e9nyi","raw_affiliation_string":"ELTE: E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, 1117, Budapest, Hungary","raw_affiliation_strings":["ELTE: E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, 1117, Budapest, Hungary"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073644023","display_name":"P\u00e9ter Cs\u00edkv\u00e1ri","orcid":"https://orcid.org/0000-0001-6909-5253"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"P\u00e9ter Csikv\u00e1ri","raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest Re\u00e1ltanoda utca 13-15, 1053, Budapest, Hungary","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest Re\u00e1ltanoda utca 13-15, 1053, Budapest, Hungary"]},{"author_position":"last","author":{"id":"https://openalex.org/A5049171106","display_name":"Haoran Luo","orcid":"https://orcid.org/0000-0002-1333-4232"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225","https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoran Luo","raw_affiliation_string":"Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA","raw_affiliation_strings":["Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA"]}],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073644023"],"corresponding_institution_ids":["https://openalex.org/I127817813"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"has_fulltext":false,"cited_by_count":1,"cited_by_percentile_year":{"min":65,"max":73},"biblio":{"volume":"37","issue":"6","first_page":"2655","last_page":"2678"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9995,"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.9995,"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/T10374","display_name":"Graph Theory and Algorithms","score":0.9995,"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/T11476","display_name":"Graph Spectra and Topological Indices","score":0.9994,"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"}}],"keywords":[{"keyword":"forests","score":0.5434}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50675184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2969007}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-021-02382-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-021-02382-x.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["1435-5914","0911-0119"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.12752","pdf_url":"http://arxiv.org/pdf/2005.12752","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-021-02382-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-021-02382-x.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["1435-5914","0911-0119"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.68,"id":"https://metadata.un.org/sdg/15","display_name":"Life on land"}],"grants":[{"funder":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","award_id":"747430"}],"referenced_works_count":18,"referenced_works":["https://openalex.org/W2008263650","https://openalex.org/W2029673229","https://openalex.org/W2031246048","https://openalex.org/W2054123209","https://openalex.org/W2058174286","https://openalex.org/W2064905242","https://openalex.org/W2075625125","https://openalex.org/W2079458472","https://openalex.org/W2092653160","https://openalex.org/W2110539170","https://openalex.org/W2125360806","https://openalex.org/W2129355511","https://openalex.org/W2130956934","https://openalex.org/W2949117595","https://openalex.org/W2963295265","https://openalex.org/W2963684960","https://openalex.org/W3005892369","https://openalex.org/W4238591275"],"related_works":["https://openalex.org/W2073681303","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2989452537","https://openalex.org/W4313731559","https://openalex.org/W2051487156","https://openalex.org/W2544423928","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2053286651"],"ngrams_url":"https://api.openalex.org/works/W3190606081/ngrams","abstract_inverted_index":{"Abstract":[0],"Let":[1],"F":[2,37],"(":[3,19,38,43,124],"G":[4,14,20,33,39,44,125,135],")":[5,21,40,45,126],"be":[6,22],"the":[7,23,116,128,184,187,247],"number":[8,24,129],"of":[9,11,25,29,118,130,132,180,186],"forests":[10],"a":[12,30,53,133,178],"graph":[13,32,134],".":[15,34,136,242,274],"Similarly":[16],"let":[17],"C":[18,42],"connected":[26,31],"spanning":[27],"subgraphs":[28],"We":[35,137,243],"bound":[36],"and":[41,49,122,160],"for":[46,50,260],"regular":[47],"graphs":[48,51,182],"with":[52,183],"fixed":[54],"average":[55],"degree.":[56],"Among":[57],"many":[58],"other":[59],"things":[60],"we":[61],"study":[62],"$$f_d=\\sup":[63],"_{G\\in":[64],"{\\mathcal":[65],"{G}}_d}F(G)^{1/v(G)}$$":[66],"":[68,109,142,164,199,254,265],"":[69,77,88,93,143,151,166,200,203,211,219,234,266],"":[70,75,80,110,144,165,168,201,213,224,255],"f":[71,145,256],"d":[72,82,112,257,269],"":[73,83,85,113,147,171,175,208,216,227,258],"=":[74,148,231],"sup":[76],"G":[78,81,90,98,111,169,214,225],"\u2208":[79],"":[84,92,100,102,155,157,173,207,218,229,238,240,272],"F":[86,209],"":[87,149,210,232],"(":[89,97,167,212,223],")":[91,99,172,217,228],"1":[94,220],"/":[95,153,221,236],"v":[96,222],"":[101,156,230,239],"":[103,114,158,176,241,259,273],",":[104,159],"where":[105],"$${\\mathcal":[106],"{G}}_d$$":[107],"is":[115,177],"family":[117],"d":[119],"-regular":[120],"graphs,":[121],"v":[123],"denotes":[127],"vertices":[131],"show":[138],"that":[139],"$$f_3=2^{3/2}$$":[140],"3":[146,152,235],"2":[150,154,233,237],"if":[161],"$$(G_n)_n$$":[162],"n":[170,174,204,215,226],"sequence":[179],"3-regular":[181],"length":[185],"shortest":[188],"cycle":[189],"tending":[190],"to":[191],"infinity,":[192],"then":[193],"$$\\lim":[194],"_{n\\rightarrow":[195],"\\infty":[196],"}F(G_n)^{1/v(G_n)}=2^{3/2}$$":[197],"lim":[202],"\u2192":[205],"\u221e":[206],"also":[244],"improve":[245],"on":[246,251],"previous":[248],"best":[249],"bounds":[250],"$$f_d$$":[252],"$$4\\le":[261],"d\\le":[262],"9$$":[263],"4":[267],"\u2264":[268,270],"9":[271]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3190606081","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2024-03-20T05:59:57.770288","created_date":"2021-08-16"}