{"id":"https://openalex.org/W1778710099","doi":"https://doi.org/10.37236/5007","title":"Closing the Gap on Path-Kipas Ramsey Numbers","display_name":"Closing the Gap on Path-Kipas Ramsey Numbers","publication_year":2015,"publication_date":"2015-08-14","ids":{"openalex":"https://openalex.org/W1778710099","doi":"https://doi.org/10.37236/5007","mag":"1778710099"},"language":"en","primary_location":{"id":"doi:10.37236/5007","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5007","pdf_url":null,"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,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/5007","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103147919","display_name":"Binlong Li","orcid":"https://orcid.org/0000-0002-6971-8526"},"institutions":[{"id":"https://openalex.org/I4210102237","display_name":"Pilsen Tools (Czechia)","ror":"https://ror.org/02216ze18","country_code":"CZ","type":"company","lineage":["https://openalex.org/I4210102237"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CN","CZ"],"is_corresponding":true,"raw_author_name":"Binlong Li","raw_affiliation_strings":["Department of Mathematics, \r\nUniversity of West Bohemia; \r\nEuropean Centre of Excellence NTIS -\r\nNew Technologies for the Information Society; P.O. Box 314, 306 14 Pilsen, \r\nCzech Republic; \r\n\r\nDepartment of Applied Mathematics, Northwestern Polytechnical University; Xi'an, Shaanxi 710072, \r\nP.R. China","Department of Mathematics, \r\nUniversity of West Bohemia","P.O. Box 314, 306 14 Pilsen, \r\nCzech Republic","European Centre of Excellence NTIS -\r\nNew Technologies for the Information Society","Xi'an, Shaanxi 710072, \r\nP.R. China","Department of Applied Mathematics, Northwestern Polytechnical University"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, \r\nUniversity of West Bohemia; \r\nEuropean Centre of Excellence NTIS -\r\nNew Technologies for the Information Society; P.O. Box 314, 306 14 Pilsen, \r\nCzech Republic; \r\n\r\nDepartment of Applied Mathematics, Northwestern Polytechnical University; Xi'an, Shaanxi 710072, \r\nP.R. China","institution_ids":["https://openalex.org/I92715842","https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Mathematics, \r\nUniversity of West Bohemia","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"P.O. Box 314, 306 14 Pilsen, \r\nCzech Republic","institution_ids":["https://openalex.org/I4210102237"]},{"raw_affiliation_string":"European Centre of Excellence NTIS -\r\nNew Technologies for the Information Society","institution_ids":[]},{"raw_affiliation_string":"Xi'an, Shaanxi 710072, \r\nP.R. China","institution_ids":[]},{"raw_affiliation_string":"Department of Applied Mathematics, Northwestern Polytechnical University","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089975036","display_name":"Yanbo Zhang","orcid":"https://orcid.org/0000-0002-0630-7498"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN","NL"],"is_corresponding":false,"raw_author_name":"Yanbo Zhang","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands; \r\n\r\nDepartment of Mathematics, \r\nNanjing University, Nanjing 210093, \r\nP.R. China","Department of Mathematics, \r\nNanjing University, Nanjing 210093, \r\nP.R. China","Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands; \r\n\r\nDepartment of Mathematics, \r\nNanjing University, Nanjing 210093, \r\nP.R. China","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Mathematics, \r\nNanjing University, Nanjing 210093, \r\nP.R. China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045878781","display_name":"Halina Bielak","orcid":null},"institutions":[{"id":"https://openalex.org/I174183983","display_name":"Maria Curie-Sk\u0142odowska University","ror":"https://ror.org/015h0qg34","country_code":"PL","type":"education","lineage":["https://openalex.org/I174183983"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["CZ","PL"],"is_corresponding":false,"raw_author_name":"Halina Bielak","raw_affiliation_strings":["Institute of Mathematics, \r\nMaria Curie-Sklodowska University; 20-031 Lublin, Poland","20-031 Lublin, Poland","Institute of Mathematics, \r\nMaria Curie-Sklodowska University"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, \r\nMaria Curie-Sklodowska University; 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983"]},{"raw_affiliation_string":"20-031 Lublin, Poland","institution_ids":[]},{"raw_affiliation_string":"Institute of Mathematics, \r\nMaria Curie-Sklodowska University","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210120266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068613759","display_name":"Hajo Broersma","orcid":"https://orcid.org/0000-0002-4678-3210"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hajo Broersma","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, \r\nUniversity of Twente, P.O.Box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113508729","display_name":"Premek Holub","orcid":null},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Premek Holub","raw_affiliation_strings":["University of West Bohemia\r\nPlzen\r\nCzech Republic"],"affiliations":[{"raw_affiliation_string":"University of West Bohemia\r\nPlzen\r\nCzech Republic","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103147919"],"corresponding_institution_ids":["https://openalex.org/I17145004","https://openalex.org/I4210102237","https://openalex.org/I92715842"],"apc_list":null,"apc_paid":null,"fwci":1.3535,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75265018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"22","issue":"3","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.9998000264167786,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9975000023841858,"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/combinatorics","display_name":"Combinatorics","score":0.9266475439071655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8618242144584656},{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.822435736656189},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6121835708618164},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5438331961631775},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5123809576034546},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4974854290485382},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.45861437916755676},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.45319899916648865},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4081823229789734}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9266475439071655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8618242144584656},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.822435736656189},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6121835708618164},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5438331961631775},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5123809576034546},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4974854290485382},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.45861437916755676},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45319899916648865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4081823229789734},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/5007","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5007","pdf_url":null,"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,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire/fac387fa-f6ae-456b-a2f8-aa31d6874e86","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/fac387fa-f6ae-456b-a2f8-aa31d6874e86","pdf_url":"https://ris.utwente.nl/ws/files/6419800/EJCpaper-5007-14723-2-PB.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li, B, Zhang, Y, Bielak, H, Broersma, H J & Holub, P 2015, 'Closing the gap on path-kipas Ramsey numbers', The Electronic journal of combinatorics, vol. 22, no. 3, pp. 3.21. < http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p21 >","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:publications/fac387fa-f6ae-456b-a2f8-aa31d6874e86","is_oa":false,"landing_page_url":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p21","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.37236/5007","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5007","pdf_url":null,"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,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4905642391","display_name":null,"funder_award_id":"cx201202","funder_id":"https://openalex.org/F4320321392","funder_display_name":"Northwestern Polytechnical University"},{"id":"https://openalex.org/G5566021001","display_name":null,"funder_award_id":"P202/12/G061","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320309475","display_name":"Northwestern University","ror":"https://ror.org/000e0be47"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320321392","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1539437901","https://openalex.org/W1971367602","https://openalex.org/W1976917374","https://openalex.org/W1990210011","https://openalex.org/W2012966740","https://openalex.org/W2058922939","https://openalex.org/W2083584217","https://openalex.org/W2100742967","https://openalex.org/W2275005719"],"related_works":["https://openalex.org/W2963272825","https://openalex.org/W2036810061","https://openalex.org/W2069040548","https://openalex.org/W4300492118","https://openalex.org/W2382566571","https://openalex.org/W1882454607","https://openalex.org/W2016086178","https://openalex.org/W2962745454","https://openalex.org/W2952804798","https://openalex.org/W2349321798"],"abstract_inverted_index":{"Given":[0],"two":[1],"graphs":[2],"$G_1$":[3,26],"and":[4,50,70],"$G_2$,":[5],"the":[6,12,38,58,78,81,90,96,100],"Ramsey":[7,91],"number":[8],"$R(G_1,":[9],"G_2)$":[10],"is":[11,27,34],"smallest":[13],"integer":[14],"$N$":[15],"such":[16],"that,":[17],"for":[18,99],"any":[19],"graph":[20,59],"$G$":[21],"of":[22,30,37,40,47,54,77,89],"order":[23,48,55],"$N$,":[24],"either":[25],"a":[28,35,45,52,62],"subgraph":[29,36],"$G$,":[31],"or":[32],"$G_2$":[33],"complement":[39],"$G$.":[41],"Let":[42],"$P_n$":[43],"denote":[44],"path":[46],"$n$":[49],"$\\widehat{K}_m$":[51],"kipas":[53],"$m+1$,":[56],"i.e.,":[57],"obtained":[60],"from":[61,72],"$P_m$":[63],"by":[64,94],"adding":[65],"one":[66],"new":[67],"vertex":[68],"$v$":[69,73],"edges":[71],"to":[74],"all":[75],"vertices":[76],"$P_m$.We":[79],"close":[80],"gap":[82],"in":[83],"existing":[84],"knowledge":[85],"on":[86],"exact":[87,97],"values":[88,98],"numbers":[92],"$R(P_n,\\widehat{K}_m)$":[93],"determining":[95],"remaining":[101],"open":[102],"cases.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}