{"id":"https://openalex.org/W2983197651","doi":"https://doi.org/10.1002/jgt.22514","title":"Gallai\u2010Ramsey number for K4","display_name":"Gallai\u2010Ramsey number for K4","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2983197651","doi":"https://doi.org/10.1002/jgt.22514","mag":"2983197651"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.22514","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"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":null,"license_id":null,"version":null,"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":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083695605","display_name":"Henry Liu","orcid":"https://orcid.org/0000-0002-3685-9920"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Henry Liu","raw_affiliation_strings":["School of Mathematics, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059837046","display_name":"Colton Magnant","orcid":"https://orcid.org/0000-0002-3723-798X"},"institutions":[{"id":"https://openalex.org/I185241533","display_name":"Clayton State University","ror":"https://ror.org/00t47w971","country_code":"US","type":"education","lineage":["https://openalex.org/I185241533"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Colton Magnant","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, Qinghai, Xining, China","Department of Mathematics, Clayton State University, Morrow, Georgia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Clayton State University, Morrow, Georgia","institution_ids":["https://openalex.org/I185241533"]},{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, Qinghai, Xining, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101642885","display_name":"Akira Saito","orcid":"https://orcid.org/0000-0003-4608-242X"},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Saito","raw_affiliation_strings":["Department of Information Science, Nihon University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science, Nihon University, Tokyo, Japan","institution_ids":["https://openalex.org/I104946051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004220034","display_name":"Ingo Schiermeyer","orcid":"https://orcid.org/0000-0002-9226-8025"},"institutions":[{"id":"https://openalex.org/I61893789","display_name":"TU Bergakademie Freiberg","ror":"https://ror.org/031vc2293","country_code":"DE","type":"education","lineage":["https://openalex.org/I61893789"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ingo Schiermeyer","raw_affiliation_strings":["Technische Universit\u00e4t\u00a0Bergakademie Freiberg Institut f\u00fcr\u00a0Diskrete Mathematik und Algebra Freiberg Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t\u00a0Bergakademie Freiberg Institut f\u00fcr\u00a0Diskrete Mathematik und Algebra Freiberg Germany","institution_ids":["https://openalex.org/I61893789"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062762366","display_name":"Yongtang Shi","orcid":"https://orcid.org/0000-0001-9406-7967"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtang Shi","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059837046"],"corresponding_institution_ids":["https://openalex.org/I185241533"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760,"provenance":"doaj"},"apc_paid":null,"fwci":9.487,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.999178,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"94","issue":"2","first_page":"192","last_page":"205"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997,"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.9997,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.991,"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.9897,"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/ramseys-theorem","display_name":"Ramsey's theorem","score":0.7338655},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.5875558},{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.49970293}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.87654126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.808939},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.7338655},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.71582186},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.5875558},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.49970293},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48721784},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.46288416},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45095387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0859555},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.22514","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":null},{"funder":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City","award_id":"17JCQNJC00300"},{"funder":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science","award_id":"17K00018"},{"funder":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science","award_id":"25330017"}],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1487872891","https://openalex.org/W1591340849","https://openalex.org/W1983782489","https://openalex.org/W1990070940","https://openalex.org/W2000763343","https://openalex.org/W2007044730","https://openalex.org/W2011247705","https://openalex.org/W2033599053","https://openalex.org/W2069367490","https://openalex.org/W2073630781","https://openalex.org/W2090769916","https://openalex.org/W2136450834","https://openalex.org/W2599261204","https://openalex.org/W2914189553","https://openalex.org/W2951637415","https://openalex.org/W4237654284"],"related_works":["https://openalex.org/W3203936538","https://openalex.org/W3080959958","https://openalex.org/W2966063508","https://openalex.org/W2950710868","https://openalex.org/W2912428392","https://openalex.org/W2910562253","https://openalex.org/W2888775548","https://openalex.org/W2066227913","https://openalex.org/W2046004676","https://openalex.org/W2033761742"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"a":[2,31,35],"graph":[3,26],",":[4],"the":[5,13,24,54,57,68],"\u2010colored":[6],"Gallai\u2010Ramsey":[7,58],"number":[8],"is":[9],"defined":[10],"to":[11],"be":[12],"minimum":[14],"integer":[15],"such":[16],"that":[17],"every":[18],"\u2010coloring":[19],"(using":[20],"all":[21],"colors)":[22],"of":[23,38,56],"complete":[25,61],"on":[27],"vertices":[28],"contains":[29],"either":[30],"rainbow":[32],"triangle":[33],"or":[34],"monochromatic":[36],"copy":[37],".":[39,73],"Recently,":[40],"Fox":[41],"et":[42],"al":[43],"[J.":[44],"Combin.":[45],"Theory":[46],"Ser.":[47],"B,":[48],"111":[49],"(2015),":[50],"pp.":[51],"75\u2013125]":[52],"conjectured":[53],"value":[55],"numbers":[59],"for":[60,67],"graphs.":[62],"We":[63],"verify":[64],"this":[65],"conjecture":[66],"first":[69],"open":[70],"case,":[71],"where":[72]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2983197651","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2}],"updated_date":"2024-12-21T00:19:30.648440","created_date":"2019-11-22"}