Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W3205324233', 'doi': 'https://doi.org/10.37236/10829', 'title': "Improved Bounds on a Generalization of Tuza's Conjecture", 'display_name': "Improved Bounds on a Generalization of Tuza's Conjecture", 'publication_year': 2022, 'publication_date': '2022-10-21', 'ids': {'openalex': 'https://openalex.org/W3205324233', 'doi': 'https://doi.org/10.37236/10829', 'mag': '3205324233'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.37236/10829', 'pdf_url': 'https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i4p14/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}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref'], 'open_access': {'is_oa': True, 'oa_status': 'diamond', 'oa_url': 'https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i4p14/pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5102022327', 'display_name': 'Abdul Basit', 'orcid': 'https://orcid.org/0000-0003-0754-3203'}, 'institutions': [{'id': 'https://openalex.org/I173911158', 'display_name': 'Iowa State University', 'ror': 'https://ror.org/04rswrd78', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I173911158']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Abdul Basit', 'raw_affiliation_strings': ['Department of Mathematics, Iowa State University, Ames IA.'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, Iowa State University, Ames IA.', 'institution_ids': ['https://openalex.org/I173911158']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5023876779', 'display_name': 'Daniel McGinnis', 'orcid': 'https://orcid.org/0000-0003-3645-6272'}, 'institutions': [{'id': 'https://openalex.org/I173911158', 'display_name': 'Iowa State University', 'ror': 'https://ror.org/04rswrd78', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I173911158']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Daniel McGinnis', 'raw_affiliation_strings': ['Iowa State University'], 'affiliations': [{'raw_affiliation_string': 'Iowa State University', 'institution_ids': ['https://openalex.org/I173911158']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5090437803', 'display_name': 'Henry Simmons', 'orcid': 'https://orcid.org/0000-0002-7680-9223'}, 'institutions': [{'id': 'https://openalex.org/I173911158', 'display_name': 'Iowa State University', 'ror': 'https://ror.org/04rswrd78', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I173911158']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Henry Simmons', 'raw_affiliation_strings': ['Iowa State University'], 'affiliations': [{'raw_affiliation_string': 'Iowa State University', 'institution_ids': ['https://openalex.org/I173911158']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5072893799', 'display_name': 'Matt Sinnwell', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I173911158', 'display_name': 'Iowa State University', 'ror': 'https://ror.org/04rswrd78', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I173911158']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Matt Sinnwell', 'raw_affiliation_strings': ['Iowa State University'], 'affiliations': [{'raw_affiliation_string': 'Iowa State University', 'institution_ids': ['https://openalex.org/I173911158']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5083768223', 'display_name': 'Shira Zerbib', 'orcid': 'https://orcid.org/0000-0002-5128-3771'}, 'institutions': [{'id': 'https://openalex.org/I173911158', 'display_name': 'Iowa State University', 'ror': 'https://ror.org/04rswrd78', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I173911158']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Shira Zerbib', 'raw_affiliation_strings': ['Iowa State University'], 'affiliations': [{'raw_affiliation_string': 'Iowa State University', 'institution_ids': ['https://openalex.org/I173911158']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 0, 'currency': 'USD', 'value_usd': 0, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.636, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.481168, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 60, 'max': 70}, 'biblio': {'volume': '29', 'issue': '4', 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11329', 'display_name': 'Limits and Structures in Graph Theory', 'score': 0.9994, '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.9994, '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/T11476', 'display_name': 'Graph theory and applications', 'score': 0.9956, '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'}}, {'id': 'https://openalex.org/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9939, '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/hypergraph', 'display_name': 'Hypergraph', 'score': 0.9164088}], 'concepts': [{'id': 'https://openalex.org/C2781221856', 'wikidata': 'https://www.wikidata.org/wiki/Q840247', 'display_name': 'Hypergraph', 'level': 2, 'score': 0.9164088}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.8891012}, {'id': 'https://openalex.org/C2780990831', 'wikidata': 'https://www.wikidata.org/wiki/Q319141', 'display_name': 'Conjecture', 'level': 2, 'score': 0.80615103}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.71578556}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.5236447}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.44787437}, {'id': 'https://openalex.org/C177148314', 'wikidata': 'https://www.wikidata.org/wiki/Q170084', 'display_name': 'Generalization', 'level': 2, 'score': 0.44644192}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.059546918}], 'mesh': [], 'locations_count': 3, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.37236/10829', 'pdf_url': 'https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i4p14/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}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/2110.10095', 'pdf_url': 'http://arxiv.org/pdf/2110.10095', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/2110.10095', 'pdf_url': 'https://arxiv.org/pdf/2110.10095', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': 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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.37236/10829', 'pdf_url': 'https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i4p14/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}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 17, 'referenced_works': ['https://openalex.org/W1556797074', 'https://openalex.org/W1969037852', 'https://openalex.org/W1979946760', 'https://openalex.org/W1984103551', 'https://openalex.org/W1990901538', 'https://openalex.org/W1990953773', 'https://openalex.org/W1997556853', 'https://openalex.org/W2029616558', 'https://openalex.org/W2038193038', 'https://openalex.org/W2068089416', 'https://openalex.org/W2086678121', 'https://openalex.org/W2401713014', 'https://openalex.org/W2498848698', 'https://openalex.org/W2618333023', 'https://openalex.org/W2994753695', 'https://openalex.org/W3103512552', 'https://openalex.org/W947454396'], 'related_works': ['https://openalex.org/W4376608938', 'https://openalex.org/W4376608589', 'https://openalex.org/W4302778552', 'https://openalex.org/W4300037846', 'https://openalex.org/W4288275998', 'https://openalex.org/W3138003926', 'https://openalex.org/W2963081352', 'https://openalex.org/W2472555608', 'https://openalex.org/W1630514295', 'https://openalex.org/W1537073411'], 'abstract_inverted_index': {'For': [0], 'an': [1, 54, 171], '$r$-uniform': [2, 90, 122, 151, 172, 186], 'hypergraph': [3, 91, 152, 173, 187], '$H$,': [4, 92, 153], 'let': [5, 33], '$\\nu^{(m)}(H)$': [6], 'denote': [7, 35], 'the': [8, 36, 103, 106, 141, 159, 165, 184, 197], 'maximum': [9, 166], 'size': [10, 38], 'of': [11, 15, 39, 43, 45, 56, 61, 75, 144, 168, 183], 'a': [12, 40, 72, 81, 181], 'set': [13], '$M$': [14, 25], 'edges': [16, 23, 169], 'in': [17, 24, 27, 51, 80, 170, 196], '$H$': [18, 52], 'such': [19, 47], 'that': [20, 48, 87, 177], 'every': [21, 49, 89, 121, 150], 'two': [22], 'intersect': [26], 'less': [28], 'than': [29], '$m$': [30], 'vertices,': [31], 'and': [32, 68, 84, 109, 111, 201], '$\\tau^{(m)}(H)$': [34], 'minimum': [37], 'collection': [41], '$C$': [42], '$m$-sets': [44], 'vertices': [46, 176], 'edge': [50], 'contains': [53], 'element': [55], '$C$.': [57], 'The': [58], 'fractional': [59, 113], 'analogues': [60], 'these': [62], 'parameters': [63, 107], 'are': [64], 'denoted': [65], 'by': [66], '$\\nu^{*(m)}(H)$': [67], '$\\tau^{*(m)}(H)$,': [69], 'respectively.': [70], 'Generalizing': [71], 'famous': [73], 'conjecture': [74], 'Tuza': [76], 'on': [77, 102, 174, 188], 'covering': [78], 'triangles': [79], 'graph,': [82], 'Aharoni': [83], 'Zerbib': [85], 'conjectured': [86], 'for': [88, 120, 149], '$\\tau^{(r-1)}(H)/\\nu^{(r-1)}(H)': [93], '\\leq': [94], '\\lceil{\\frac{r+1}{2}}\\rceil$.': [95], 'In': [96], 'this': [97], 'paper': [98], 'we': [99, 192], 'prove': [100, 147, 193], 'bounds': [101, 195], 'ratio': [104], 'between': [105], '$\\tau^{(m)}$': [108], '$\\nu^{(m)}$,': [110], 'their': [112], 'analogues.': [114], 'Our': [115], 'main': [116], 'result': [117], 'is': [118, 164], 'that,': [119, 148], 'hypergraph~$H$,\\[': [123], '\\tau^{*(r-1)}(H)/\\nu^{(r-1)}(H)': [124], '\\le': [125, 155], '\\begin{cases}': [126], '\\frac{3}{4}r': [127], '-': [128, 133], '\\frac{r}{4(r+1)}': [129], '&\\text{for': [130, 135], '}r\\text{': [131, 136], 'even,}\\\\\\frac{3}{4}r': [132], '\\frac{r}{4(r+2)}': [134], 'odd.}': [137], '\\\\\\end{cases}': [138], '\\]This': [139], 'improves': [140], 'known': [142], 'bound': [143], '$r-1$.We': [145], 'also': [146], '$\\tau^{(m)}(H)/\\nu^{*(m)}(H)': [154], '\\operatorname{ex}_m(r,': [156], 'm+1)$,': [157], 'where': [158], 'Turán': [160], 'number': [161, 167], '$\\operatorname{ex}_r(n,': [162], 'k)$': [163], '$n$': [175], 'does': [178], 'not': [179], 'contain': [180], 'copy': [182], 'complete': [185], '$k$': [189], 'vertices.': [190], 'Finally,': [191], 'further': [194], 'special': [198], 'cases': [199], '$(r,m)=(4,2)$': [200], '$(r,m)=(4,3)$.': [202]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3205324233', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}], 'updated_date': '2025-01-04T16:58:51.270353', 'created_date': '2021-10-25'}