{"id":"https://openalex.org/W6948444635","doi":"https://doi.org/10.48550/arxiv.2504.15570","title":"Hypertrees and their host trees: a survey","display_name":"Hypertrees and their host trees: a survey","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W6948444635","doi":"https://doi.org/10.48550/arxiv.2504.15570"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2504.15570","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.15570","pdf_url":"https://arxiv.org/pdf/2504.15570","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.15570","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Di Fonzo, Pablo De Caria","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Di Fonzo, Pablo De Caria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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":true,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9984999895095825,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9984999895095825,"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.0005000000237487257,"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.0003000000142492354,"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/hypertrees","display_name":"hypertrees","score":0.9869999885559082},{"id":"https://openalex.org/keywords/host-trees","display_name":"host trees","score":0.9559999704360962},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.8740000128746033},{"id":"https://openalex.org/keywords/clique-trees","display_name":"clique trees","score":0.7269999980926514},{"id":"https://openalex.org/keywords/chordal-graphs","display_name":"chordal graphs","score":0.9909999966621399},{"id":"https://openalex.org/keywords/tree-like-structures","display_name":"tree-like structures","score":0.35100001096725464}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7088000178337097},{"id":"https://openalex.org/C97654310","wikidata":"https://www.wikidata.org/wiki/Q574023","display_name":"Hyperbolic tree","level":4,"score":0.684499979019165},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.675599992275238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6247000098228455},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5952000021934509},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.5860000252723694},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5720000267028809},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48399999737739563},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.41670000553131104},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41130000352859497},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3458000123500824},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34290000796318054},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3091000020503998},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.29249998927116394},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.25279998779296875},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2504.15570","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.15570","pdf_url":"https://arxiv.org/pdf/2504.15570","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2504.15570","doi":"https://doi.org/10.48550/arxiv.2504.15570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2504.15570","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.15570","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.15570","pdf_url":"https://arxiv.org/pdf/2504.15570","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0,27],"hypergraph":[1],"$\\mathcal{H}=(V,\\mathcal{E})$":[2],"is":[3,31,106],"a":[4,9,23,33,119,128,171,182,197],"hypertree":[5],"if":[6],"it":[7],"admits":[8],"tree":[10,28,71,169],"$T$":[11],"with":[12,185],"vertex":[13],"set":[14],"$V$":[15],"such":[16],"that":[17,30,76,87,144,148],"every":[18],"edge":[19],"of":[20,25,40,54,72,81,84,98,103,109,112,116,154,170,196,202],"$\\mathcal{H}$":[21],"induces":[22],"subtree":[24],"$T$.":[26],"like":[29,68,190],"called":[32],"host":[34,56,114,168,183],"tree.":[35],"Several":[36],"characterizations":[37],"and":[38,60,123,139,173,193,199],"properties":[39,97,111],"hypertrees":[41,117],"have":[42,124],"been":[43],"discovered":[44],"over":[45],"the":[46,49,52,69,79,90,95,107,110,113,145,152,155,191,194,200],"years.":[47],"However,":[48],"interest":[50],"in":[51,89,118,127,166,188],"structure":[53],"their":[55],"trees":[57,86,115],"was":[58],"weaker":[59],"restricted":[61],"to":[62,180],"particular":[63],"scenarios":[64],"where":[65],"they":[66],"arise,":[67],"clique":[70,85],"chordal":[73,99],"graphs.":[74,100],"In":[75],"special":[77],"case,":[78],"proofs":[80,133],"most":[82],"characteristics":[83],"exist":[88],"literature":[91],"rely":[92],"significantly":[93],"on":[94],"structural":[96],"The":[101],"purpose":[102],"this":[104],"work":[105],"study":[108,153],"more":[120],"general":[121],"context":[122],"them":[125],"described":[126],"single":[129],"place,":[130],"giving":[131],"simpler":[132],"for":[134,151],"known":[135],"facts,":[136],"generalizing":[137],"others":[138],"introducing":[140],"some":[141,167],"new":[142],"concepts":[143],"author":[146],"considers":[147],"are":[149],"relevant":[150],"topic.":[156],"Particularly,":[157],"we":[158],"will":[159],"determine":[160],"what":[161],"edges":[162,176],"can":[163],"be":[164,178],"found":[165],"hypertree,":[172],"how":[174],"these":[175],"must":[177],"combined":[179],"form":[181],"tree,":[184],"an":[186],"emphasis":[187],"tools":[189],"basis":[192],"completion":[195],"hypergraph,":[198],"concept":[201],"equivalent":[203],"hypergraphs.":[204]},"counts_by_year":[],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2025-10-10T00:00:00"}