{"id":"https://openalex.org/W4287585631","doi":"https://doi.org/10.5070/c63261981","title":"Paths of given length in tournaments","display_name":"Paths of given length in tournaments","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4287585631","doi":"https://doi.org/10.5070/c63261981"},"language":"en","primary_location":{"id":"doi:10.5070/c63261981","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63261981","pdf_url":null,"source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.5070/c63261981","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036739756","display_name":"Ashwin Sah","orcid":"https://orcid.org/0000-0003-3438-5175"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ashwin Sah","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030299401","display_name":"Mehtaab Sawhney","orcid":"https://orcid.org/0009-0002-3238-7134"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehtaab Sawhney","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021133458","display_name":"Yufei Zhao","orcid":"https://orcid.org/0000-0002-1995-3755"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yufei Zhao","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, U.S.A","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036739756"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.2008,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49136583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9973000288009644,"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.9973000288009644,"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.988099992275238,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.9218448400497437},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.659125566482544},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5753774046897888},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5675621032714844},{"id":"https://openalex.org/keywords/mathematics-subject-classification","display_name":"Mathematics Subject Classification","score":0.4723566472530365},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.46219924092292786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2605900764465332},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15418922901153564},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.06605958938598633}],"concepts":[{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.9218448400497437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.659125566482544},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5753774046897888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5675621032714844},{"id":"https://openalex.org/C2778778035","wikidata":"https://www.wikidata.org/wiki/Q967960","display_name":"Mathematics Subject Classification","level":2,"score":0.4723566472530365},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.46219924092292786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2605900764465332},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15418922901153564},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.06605958938598633}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5070/c63261981","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63261981","pdf_url":null,"source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.5070/c63261981","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63261981","pdf_url":null,"source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3103483706","display_name":null,"funder_award_id":"DMS-1764176","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4449353318","display_name":null,"funder_award_id":"DGE-174530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G550719759","display_name":null,"funder_award_id":"174530","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G560730309","display_name":"Graph Theory and Additive Combinatorics","funder_award_id":"1764176","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6720077763","display_name":null,"funder_award_id":"DGE-1745302","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6804949641","display_name":null,"funder_award_id":"1745302","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2029361670","https://openalex.org/W2051109444","https://openalex.org/W2073655059","https://openalex.org/W2115730400","https://openalex.org/W2312804793","https://openalex.org/W3035281034","https://openalex.org/W3048982771","https://openalex.org/W3125560146","https://openalex.org/W3141567130","https://openalex.org/W4243451311"],"related_works":["https://openalex.org/W2397412345","https://openalex.org/W4285483598","https://openalex.org/W2783744144","https://openalex.org/W4295200555","https://openalex.org/W2078497632","https://openalex.org/W3205627453","https://openalex.org/W4230579915","https://openalex.org/W3005679577","https://openalex.org/W4230577662","https://openalex.org/W1963581070"],"abstract_inverted_index":{"Author(s):":[0],"Sah,":[1],"Ashwin;":[2],"Sawhney,":[3],"Mehtaab;":[4],"Zhao,":[5],"Yufei":[6],"|":[7],"Abstract:":[8],"We":[9],"prove":[10],"that":[11],"every":[12],"\\(n\\)-vertex":[13],"tournament":[14],"has":[15],"at":[16],"most":[17],"\\(n":[18],"\\left(\\frac{n-1}{2}":[19],"\\right)^k\\)":[20],"walks":[21],"of":[22],"length":[23],"\\(k\\).Mathematics":[24],"Subject":[25],"Classifications:":[26],"05C38,":[27],"05D99Keywords:":[28],"Paths,":[29],"tournaments":[30]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}