{"id":"https://openalex.org/W7221031288","doi":"https://doi.org/10.37236/13306","title":"The Two-Variable Hypergraph Tutte Polynomial via Embedding Activities and Computation-Tree Activities","display_name":"The Two-Variable Hypergraph Tutte Polynomial via Embedding Activities and Computation-Tree Activities","publication_year":2026,"publication_date":"2026-10-09","ids":{"openalex":"https://openalex.org/W7221031288","doi":"https://doi.org/10.37236/13306"},"language":"en","primary_location":{"id":"doi:10.37236/13306","doi":"https://doi.org/10.37236/13306","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13306","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i4p7/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,"listed_in":["cwts-core","doaj","dongbi-c","jufo-2","norway-1","oarl","poland-100","russia-white-list-2"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i4p7/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060945252","display_name":"Lilla T\u00f3thm\u00e9r\u00e9sz","orcid":"https://orcid.org/0000-0002-8879-5770","observed_orcids":["https://orcid.org/0000-0002-8879-5770"]},"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":true,"raw_author_name":"Lilla T\u00f3thm\u00e9r\u00e9sz","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060945252"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.67583415,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9965999722480774,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9965999722480774,"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":"Advanced Graph Theory Research","score":0.0024999999441206455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.00019999999494757503,"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/tutte-polynomial","display_name":"Tutte polynomial","score":0.8330000042915344},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.8870000243186951},{"id":"https://openalex.org/keywords/polymatroids","display_name":"polymatroids","score":0.7900000214576721},{"id":"https://openalex.org/keywords/matroids","display_name":"matroid theory","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7365999817848206},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7361999750137329},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6797000169754028},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6590999960899353},{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.6579999923706055},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6381000280380249},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5041999816894531},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.39820000529289246},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/13306","doi":"https://doi.org/10.37236/13306","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13306","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i4p7/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,"listed_in":["cwts-core","doaj","dongbi-c","jufo-2","norway-1","oarl","poland-100","russia-white-list-2"],"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/13306","doi":"https://doi.org/10.37236/13306","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13306","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i4p7/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,"listed_in":["cwts-core","doaj","dongbi-c","jufo-2","norway-1","oarl","poland-100","russia-white-list-2"],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G125337807","display_name":null,"funder_award_id":"\u00daNKP-22-5","funder_id":"https://openalex.org/F4320328991","funder_display_name":"Innov\u00e1ci\u00f3s \u00e9s Technol\u00f3giai Miniszt\u00e9rium"},{"id":"https://openalex.org/G1276606689","display_name":null,"funder_award_id":"\u00daNKP\u201022\u20105","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G1960547982","display_name":null,"funder_award_id":"NKP-23-5","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G2307651260","display_name":null,"funder_award_id":"\u00daNKP--22-5","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G4395645117","display_name":null,"funder_award_id":"\u00daNKP-23-5","funder_id":"https://openalex.org/F4320328991","funder_display_name":"Innov\u00e1ci\u00f3s \u00e9s Technol\u00f3giai Miniszt\u00e9rium"},{"id":"https://openalex.org/G4647131000","display_name":null,"funder_award_id":"\u00daNKP-23-5","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G4796318435","display_name":null,"funder_award_id":"\u00daNKP-22-5","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G5649146922","display_name":null,"funder_award_id":"\u00daNKP-23-5","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G6690402645","display_name":null,"funder_award_id":"132488","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G8251144975","display_name":null,"funder_award_id":"132488","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"}],"funders":[{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320328991","display_name":"Innov\u00e1ci\u00f3s \u00e9s Technol\u00f3giai Miniszt\u00e9rium","ror":"https://ror.org/02ey3ab96"},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221031288.pdf","grobid_xml":"https://content.openalex.org/works/W7221031288.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1497878978","https://openalex.org/W2337508555"],"related_works":["https://openalex.org/W4388185000","https://openalex.org/W2963114931","https://openalex.org/W2948872294","https://openalex.org/W2964309663","https://openalex.org/W2017373798","https://openalex.org/W1497878978","https://openalex.org/W7169886645","https://openalex.org/W2185666432","https://openalex.org/W2806804803","https://openalex.org/W4404763499"],"abstract_inverted_index":{"We":[0,62],"generalize":[1],"Bernardi's":[2],"embedding":[3],"activity":[4,56,69],"definition":[5,38],"for":[6,39],"the":[7,40,48,54,65],"Tutte":[8,42],"polynomial":[9],"from":[10,18],"graphs":[11],"to":[12,20,51],"hypergraphs,":[13],"and":[14,31,71],"Gordon-Traldi-McMahon's":[15],"computation-tree":[16,29],"activities":[17],"matroids":[19],"polymatroids.":[21],"Furthermore,":[22],"we":[23],"introduce":[24],"a":[25,37,59],"new":[26],"variant":[27],"of":[28,67],"activities,":[30],"show":[32,52],"that":[33,53],"they":[34],"also":[35,63],"yield":[36],"polymatroid":[41],"polynomial.":[43],"In":[44],"all":[45],"three":[46],"cases,":[47],"key":[49],"is":[50],"given":[55],"notion":[57],"yields":[58],"Crapo":[60],"decomposition.":[61],"examine":[64],"relationship":[66],"these":[68],"notions,":[70],"pose":[72],"some":[73],"questions":[74],"about":[75],"them.":[76]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-10-09T00:00:00"}