{"id":"https://openalex.org/W4414577364","doi":"https://doi.org/10.1007/s00493-025-00173-z","title":"On k-uniform Tight Cycles: the Ramsey Number for $$C_{kn}^{(k)}$$ and an Approximate Lehel\u2019s Conjecture","display_name":"On k-uniform Tight Cycles: the Ramsey Number for $$C_{kn}^{(k)}$$ and an Approximate Lehel\u2019s Conjecture","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414577364","doi":"https://doi.org/10.1007/s00493-025-00173-z"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-025-00173-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00173-z","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s00493-025-00173-z","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038362429","display_name":"Vincent Pfenninger","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Vincent Pfenninger","raw_affiliation_strings":["Institute of Discrete Mathematics, Graz University of Technology, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Discrete Mathematics, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038362429"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34532374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"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.9998999834060669,"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.9976999759674072,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9958999752998352,"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/conjecture","display_name":"Conjecture","score":0.7718999981880188},{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.7027999758720398},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48840001225471497},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4535999894142151},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.3564000129699707},{"id":"https://openalex.org/keywords/complete-graph","display_name":"Complete graph","score":0.3382999897003174}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8895999789237976},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8529000282287598},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7718999981880188},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.7027999758720398},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48840001225471497},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4535999894142151},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41749998927116394},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.3564000129699707},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.3382999897003174},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C26752605","wikidata":"https://www.wikidata.org/wiki/Q16766188","display_name":"Cycle basis","level":5,"score":0.2775999903678894},{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.26339998841285706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-025-00173-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00173-z","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-025-00173-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00173-z","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1964859857","https://openalex.org/W2069040548","https://openalex.org/W2082138873","https://openalex.org/W2090747987","https://openalex.org/W2095784445","https://openalex.org/W2104145910","https://openalex.org/W2170028807","https://openalex.org/W2901376529","https://openalex.org/W3110851992","https://openalex.org/W4205425163","https://openalex.org/W4210660795","https://openalex.org/W4402923744","https://openalex.org/W4407189008"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"k":[2,9,27,47,145,162],"-":[3,184],"uniform":[4],"tight":[5,49,147,170,175],"cycle":[6,50,122,126,171,176],"is":[7,54,58],"a":[8,12,91,95,120,124,168,173],"-graph":[10,163],"with":[11],"cyclic":[13],"ordering":[14],"of":[15,26,45,64,94,101,142],"its":[16,20],"vertices":[17,29,53,166],"such":[18],"that":[19,31,113,127,177],"edges":[21],"are":[22,128,178],"precisely":[23],"the":[24,42,46,87,98,134],"sets":[25],"consecutive":[28],"in":[30],"ordering.":[32],"We":[33,136,149],"show":[34,150],"that,":[35,151],"for":[36,67,80,144,152],"each":[37],"$$k":[38,68,81,154],"\\ge":[39,155],"3$$":[40,70,156],",":[41,157],"Ramsey":[43],"number":[44],"-uniform":[48,146],"on":[51,164],"kn":[52],"$$(1+o(1))(k+1)n$$":[55],".":[56],"This":[57],"an":[59,139],"extension":[60],"to":[61],"all":[62,133],"uniformities":[63],"previous":[65],"results":[66],"=":[69,82],"by":[71,84,97,108],"Haxell,":[72],"\u0141uczak,":[73],"Peng,":[74],"R\u00f6dl,":[75],"Ruci\u0144ski,":[76],"and":[77,79,86,89,110,123,130,172,180],"Skokan":[78],"4$$":[83],"Lo":[85],"author":[88],"confirms":[90],"special":[92],"case":[93],"conjecture":[96],"former":[99],"set":[100],"authors.":[102],"Lehel\u2019s":[103],"conjecture,":[104],"which":[105],"was":[106],"proved":[107],"Bessy":[109],"Thomass\u00e9,":[111],"states":[112],"every":[114,153,158],"red-blue":[115,159],"edge-coloured":[116,160],"complete":[117,161],"graph":[118],"contains":[119,167],"red":[121,169],"blue":[125,174],"vertex-disjoint":[129,179],"together":[131,181],"cover":[132,182],"vertices.":[135,186],"also":[137],"prove":[138],"approximate":[140],"version":[141],"this":[143],"cycles.":[148],"n":[165],"$$n":[183],"o(n)$$":[185]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}