Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W1758509893', 'doi': 'https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2<193::aid-rsa12>3.0.co;2-p', 'title': 'On the square of a Hamiltonian cycle in dense graphs', 'display_name': 'On the square of a Hamiltonian cycle in dense graphs', 'publication_year': 1996, 'publication_date': '1996-08-01', 'ids': {'openalex': 'https://openalex.org/W1758509893', 'doi': 'https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2<193::aid-rsa12>3.0.co;2-p', 'mag': '1758509893'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2<193::aid-rsa12>3.0.co;2-p', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S59667848', 'display_name': 'Random Structures and Algorithms', 'issn_l': '1042-9832', 'issn': ['1042-9832', '1098-2418'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5063965915', 'display_name': 'J�nos Koml�s', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'J�nos Koml�s', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5034922552', 'display_name': 'G�bor N. S�rk�zy', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'G�bor N. S�rk�zy', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5009783965', 'display_name': 'Endre Szemerédi', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I7597260', 'display_name': 'Hungarian Academy of Sciences', 'ror': 'https://ror.org/02ks8qq67', 'country_code': 'HU', 'type': 'government', 'lineage': ['https://openalex.org/I7597260']}, {'id': 'https://openalex.org/I102322142', 'display_name': 'Rutgers, The State University of New Jersey', 'ror': 'https://ror.org/05vt9qd57', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I102322142']}], 'countries': ['HU', 'US'], 'is_corresponding': False, 'raw_author_name': 'Endre Szemer�di', 'raw_affiliation_strings': ['Department of Mathematics, Rutgers University, New Brunswick, NJ 08930', 'Hungarian Academy of Sciences'], 'affiliations': [{'raw_affiliation_string': 'Hungarian Academy of Sciences', 'institution_ids': ['https://openalex.org/I7597260']}, {'raw_affiliation_string': 'Department of Mathematics, Rutgers University, New Brunswick, NJ 08930', 'institution_ids': ['https://openalex.org/I102322142']}]}], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 4330, 'currency': 'USD', 'value_usd': 4330, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 3.505, 'has_fulltext': False, 'cited_by_count': 83, 'citation_normalized_percentile': {'value': 0.964782, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 95, 'max': 96}, 'biblio': {'volume': '9', 'issue': '1-2', 'first_page': '193', 'last_page': '211'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11329', 'display_name': 'Limits and Structures in Graph Theory', 'score': 0.9999, '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.9999, '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.9988, '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.9979, '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': [{'id': 'https://openalex.org/keywords/square', 'display_name': 'Square (algebra)', 'score': 0.63872874}, {'id': 'https://openalex.org/keywords/hamiltonian', 'display_name': 'Hamiltonian (control theory)', 'score': 0.59455216}, {'id': 'https://openalex.org/keywords/hamiltonian-path-problem', 'display_name': 'Hamiltonian path problem', 'score': 0.5362218}, {'id': 'https://openalex.org/keywords/hypergraphs', 'display_name': 'Hypergraphs', 'score': 0.510437}, {'id': 'https://openalex.org/keywords/graph-limits', 'display_name': 'Graph Limits', 'score': 0.507878}], 'concepts': [{'id': 'https://openalex.org/C86524685', 'wikidata': 'https://www.wikidata.org/wiki/Q273037', 'display_name': 'Hamiltonian path', 'level': 3, 'score': 0.77653444}, {'id': 'https://openalex.org/C2780990831', 'wikidata': 'https://www.wikidata.org/wiki/Q319141', 'display_name': 'Conjecture', 'level': 2, 'score': 0.7360848}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.69179225}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.67636675}, {'id': 'https://openalex.org/C135692309', 'wikidata': 'https://www.wikidata.org/wiki/Q111124', 'display_name': 'Square (algebra)', 'level': 2, 'score': 0.63872874}, {'id': 'https://openalex.org/C130787639', 'wikidata': 'https://www.wikidata.org/wiki/Q5645293', 'display_name': 'Hamiltonian (control theory)', 'level': 2, 'score': 0.59455216}, {'id': 'https://openalex.org/C104737047', 'wikidata': 'https://www.wikidata.org/wiki/Q987652', 'display_name': 'Hamiltonian path problem', 'level': 4, 'score': 0.5362218}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.52457494}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.38605392}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.13832906}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.050376654}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2<193::aid-rsa12>3.0.co;2-p', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S59667848', 'display_name': 'Random Structures and Algorithms', 'issn_l': '1042-9832', 'issn': ['1042-9832', '1098-2418'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320595', 'host_organization_name': 'Wiley', 'host_organization_lineage': ['https://openalex.org/P4310320595'], 'host_organization_lineage_names': ['Wiley'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W4387272283', 'https://openalex.org/W4299647289', 'https://openalex.org/W4287823680', 'https://openalex.org/W3013762056', 'https://openalex.org/W2952856011', 'https://openalex.org/W2155631825', 'https://openalex.org/W2078431586', 'https://openalex.org/W2069133957', 'https://openalex.org/W2011032737', 'https://openalex.org/W1618127724'], 'abstract_inverted_index': {'Random': [0], 'Structures': [1], '&': [2, 279], 'AlgorithmsVolume': [3], '9,': [4], 'Issue': [5], '1-2': [6], 'p.': [7], '193-211': [8, 289], 'On': [9], 'the': [10, 204, 214, 258], 'square': [11, 259], 'of': [12, 26, 36, 38, 58, 72, 82, 97, 107, 109, 129, 143, 153, 188, 198, 211, 222, 247, 260], 'a': [13, 219, 234, 261], 'Hamiltonian': [14, 262], 'cycle': [15], 'in': [16], 'dense': [17], 'graphs': [18], 'János': [19, 23, 90, 94], 'Komlós,': [20, 91], 'Corresponding': [21, 92], 'Author': [22, 93], 'Komlós': [24, 95], 'Department': [25, 71, 96, 142], 'Mathematics,': [27, 39, 73, 98, 110, 144], 'Rutgers': [28, 40, 74, 99, 111, 145], 'University,': [29, 41, 75, 100, 112, 146], 'New': [30, 42, 76, 101, 113, 147], 'Brunswick,': [31, 43, 77, 102, 114, 148], 'NJ': [32, 44, 78, 103, 115, 149], '08930': [33, 79, 104, 150], 'Hungarian': [34, 80, 105, 151], 'Academy': [35, 81, 106, 152], 'SciencesDepartment': [37, 108], '08930Search': [45, 116], 'for': [46, 62, 84, 117, 133, 155, 271], 'more': [47, 63, 85, 118, 134, 156], 'papers': [48, 64, 86, 119, 135, 157], 'by': [49, 65, 87, 120, 136, 158], 'this': [50, 66, 88, 121, 137, 159, 223, 265, 269], 'authorGábor': [51, 122], 'N.': [52, 55, 123, 126], 'Sárközy,': [53, 124], 'Gábor': [54, 125], 'Sárközy': [56, 127], 'University': [57, 128], 'Pennsylvania,': [59, 130], 'Philadelphia,': [60, 131], 'PASearch': [61, 132], 'authorEndre': [67, 138], 'Szemerédi,': [68, 139], 'Endre': [69, 140], 'Szemerédi': [70, 141], 'SciencesSearch': [83, 154], 'author': [89, 160], 'First': [161], 'published:': [162], 'August': [163], '‐': [164, 286], 'September': [165, 287], '1996': [166, 276], 'https://doi.org/10.1002/(SICI)1098-2418(199608/09)9:1/2<193::AID-RSA12>3.0.CO;2-PCitations:': [167], '31AboutPDF': [168], 'ToolsRequest': [169], 'permissionExport': [170], 'citationAdd': [171], 'to': [172, 194, 217], 'favoritesTrack': [173], 'citation': [174], 'ShareShare': [175], 'Give': [176], 'accessShare': [177, 180], 'full': [178], 'text': [179], 'full-text': [181, 196, 220], 'accessPlease': [182], 'review': [183], 'our': [184], 'Terms': [185, 208], 'and': [186, 190, 202, 209, 228, 250], 'Conditions': [187, 210], 'Use': [189], 'check': [191], 'box': [192], 'below': [193, 216], 'share': [195, 218], 'version': [197, 221], 'article.I': [199], 'have': [200], 'read': [201], 'accept': [203], 'Wiley': [205, 278], 'Online': [206], 'Library': [207], 'UseShareable': [212], 'LinkUse': [213], 'link': [215], 'article': [224], 'with': [225], 'your': [226], 'friends': [227], 'colleagues.': [229], 'Learn': [230], 'more.Copy': [231], 'URL': [232], 'Share': [233], 'linkShare': [235], 'onFacebookTwitterLinked': [236], 'InRedditWechat': [237], 'Abstract': [238], 'In': [239, 264], '1962': [240], 'Pósa': [241], 'conjectured': [242], 'that': [243], 'any': [244], 'graph': [245], 'G': [246], 'order': [248], 'n': [249, 256], 'minimum': [251], 'degree': [252], 'at': [253], 'least': [254], '⅔': [255], 'contains': [257], 'cycle.': [263], 'paper': [266], 'we': [267], 'prove': [268], 'conjecture': [270], 'sufficiently': [272], 'large': [273], 'n.': [274], '©': [275], 'John': [277], 'Sons,': [280], 'Inc.': [281], 'Citing': [282], 'Literature': [283], 'Volume9,': [284], 'Issue1-2August': [285], '1996Pages': [288], 'RelatedInformation': [290]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1758509893', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 4}, {'year': 2020, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 3}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 2}, {'year': 2016, 'cited_by_count': 2}, {'year': 2015, 'cited_by_count': 10}, {'year': 2014, 'cited_by_count': 6}, {'year': 2013, 'cited_by_count': 5}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-09-10T18:19:28.543606', 'created_date': '2016-06-24'}