{"id":"https://openalex.org/W3216107441","doi":"https://doi.org/10.37236/9849","title":"Biconed Graphs, Weighted Forests, and $h$-Vectors of Matroid Complexes","display_name":"Biconed Graphs, Weighted Forests, and $h$-Vectors of Matroid Complexes","publication_year":2021,"publication_date":"2021-11-18","ids":{"openalex":"https://openalex.org/W3216107441","doi":"https://doi.org/10.37236/9849","mag":"3216107441"},"language":"en","primary_location":{"id":"doi:10.37236/9849","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9849","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i4p31/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i4p31/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001103370","display_name":"Preston Cranford","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Preston Cranford","raw_affiliation_strings":["Department of Mathematics Massachusetts Institute of Technology Massachusetts, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Massachusetts Institute of Technology Massachusetts, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076649124","display_name":"Anton Dochtermann","orcid":"https://orcid.org/0000-0001-6329-4251"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anton Dochtermann","raw_affiliation_strings":["University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083503526","display_name":"Evan Haithcock","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Evan Haithcock","raw_affiliation_strings":["Faculty of Mathematics University of Waterloo Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics University of Waterloo Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089292326","display_name":"Joshua Marsh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joshua Marsh","raw_affiliation_strings":["School of Mathematics Georgia Institute of Technology Georgia, U.S.A"],"affiliations":[{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Georgia, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076585095","display_name":"Suho Oh","orcid":"https://orcid.org/0000-0002-4856-9197"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suho Oh","raw_affiliation_strings":["Department of Mathematics Texas State University Texas, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Texas State University Texas, U.S.A","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053221612","display_name":"Anna Truman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anna Truman","raw_affiliation_strings":["Department of Mathematics and Statistics Youngstown State University Ohio, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics Youngstown State University Ohio, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5001103370"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3013,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63702226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9977999925613403,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9970999956130981,"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/T11567","display_name":"semigroups and automata theory","score":0.963699996471405,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8854841589927673},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.8168631792068481},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7292841076850891},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.5795779228210449},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5744096636772156},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4927370846271515},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4690825045108795},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37108123302459717}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8854841589927673},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.8168631792068481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7292841076850891},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.5795779228210449},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5744096636772156},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4927370846271515},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4690825045108795},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37108123302459717}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/9849","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9849","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i4p31/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/9849","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9849","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i4p31/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G2597549065","display_name":null,"funder_award_id":"DMS-1757233","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G521091636","display_name":null,"funder_award_id":"1757233","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"},{"id":"https://openalex.org/F4320310830","display_name":"Texas State University","ror":"https://ror.org/009ey6w22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3216107441.pdf","grobid_xml":"https://content.openalex.org/works/W3216107441.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W139496587","https://openalex.org/W188858573","https://openalex.org/W1741136470","https://openalex.org/W1786840246","https://openalex.org/W1966294558","https://openalex.org/W1970903865","https://openalex.org/W2008472326","https://openalex.org/W2029155656","https://openalex.org/W2030309348","https://openalex.org/W2041014877","https://openalex.org/W2108171485","https://openalex.org/W2118090092","https://openalex.org/W2125972087","https://openalex.org/W2218040560","https://openalex.org/W2922387598","https://openalex.org/W2924832700","https://openalex.org/W2963231815","https://openalex.org/W2963714834","https://openalex.org/W2966237846","https://openalex.org/W3020876960","https://openalex.org/W3104523297","https://openalex.org/W4298324938","https://openalex.org/W6844124767"],"related_works":["https://openalex.org/W2058489697","https://openalex.org/W2106412416","https://openalex.org/W4367050287","https://openalex.org/W2046319394","https://openalex.org/W146649319","https://openalex.org/W2072414647","https://openalex.org/W2550106438","https://openalex.org/W4313680207","https://openalex.org/W2494200571","https://openalex.org/W2409819057"],"abstract_inverted_index":{"&#x0D;":[0,1,2,184,185],"A":[3,39],"well-known":[4],"conjecture":[5,26,154],"of":[6,13,17,54,67,83,94,99,102,109,122,125,128,158,171,182],"Richard":[7],"Stanley":[8],"posits":[9],"that":[10,51,134],"the":[11,14,55,81,103,115,123,150],"$h$-vector":[12],"independence":[15],"complex":[16],"a":[18,21,43,91,143,168],"matroid":[19],"is":[20,34,42,57],"pure":[22,144],"${\\mathcal":[23],"O}$-sequence.":[24],"The":[25,65],"has":[27],"been":[28],"established":[29],"for":[30,36,136,155,179],"various":[31],"classes":[32],"but":[33],"open":[35],"graphic":[37,84,126],"matroids.":[38,159],"biconed":[40,68,88],"graph":[41,44,56],"with":[45],"two":[46],"specified":[47],"'coning":[48],"vertices',":[49],"such":[50],"every":[52],"vertex":[53],"connected":[58],"to":[59,142,167,175],"at":[60],"least":[61],"one":[62],"coning":[63],"vertex.":[64],"class":[66,157,181],"graphs":[69],"includes":[70],"coned":[71],"graphs,":[72,74,89],"Ferrers":[73],"and":[75,111,177],"complete":[76,129],"multipartite":[77],"graphs.":[78,131],"We":[79,132,160],"study":[80],"$h$-vectors":[82],"matroids":[85,127],"arising":[86],"from":[87],"providing":[90],"combinatorial":[92,169],"interpretation":[93],"their":[95],"entries":[96],"in":[97],"terms":[98],"'$2$-weighted":[100],"forests'":[101],"underlying":[104],"graph.":[105],"This":[106],"generalizes":[107],"constructions":[108,165],"Kook":[110],"Lee":[112],"who":[113],"studied":[114],"M\u00f6bius":[116],"coinvariant":[117],"(the":[118],"last":[119],"nonzero":[120],"entry":[121],"$h$-vector)":[124],"bipartite":[130],"show":[133],"allowing":[135],"partially":[137],"$2$-weighted":[138],"forests":[139],"gives":[140],"rise":[141],"multicomplex":[145],"whose":[146],"face":[147],"count":[148],"recovers":[149],"$h$-vector,":[151],"establishing":[152],"Stanley's":[153,172],"this":[156,180],"also":[161],"discuss":[162],"how":[163],"our":[164],"relate":[166],"strengthening":[170],"Conjecture":[173],"(due":[174],"Klee":[176],"Samper)":[178],"matroids.&#x0D;":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}
