{"id":"https://openalex.org/W2114211390","doi":"https://doi.org/10.1002/jgt.3190130302","title":"Maximal antiramsey graphs and the strong chromatic number","display_name":"Maximal antiramsey graphs and the strong chromatic number","publication_year":1989,"publication_date":"1989-07-01","ids":{"openalex":"https://openalex.org/W2114211390","doi":"https://doi.org/10.1002/jgt.3190130302","mag":"2114211390"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190130302","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/A5111915549","display_name":"Stefan Burr","orcid":null},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. A. Burr","raw_affiliation_strings":["City College/CUNY"],"affiliations":[{"raw_affiliation_string":"City College/CUNY","institution_ids":["https://openalex.org/I125687163"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077107126","display_name":"Paul Erd\u0151s","orcid":null},"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"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P. Erd\u00f6s","raw_affiliation_strings":["Hungarian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences","institution_ids":["https://openalex.org/I7597260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005013807","display_name":"Ronald Graham","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"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"]},{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"R. L. Graham","raw_affiliation_strings":["At&T Bell Laboratories and Rutgers University"],"affiliations":[{"raw_affiliation_string":"At&T Bell Laboratories and Rutgers University","institution_ids":["https://openalex.org/I1283103587","https://openalex.org/I102322142","https://openalex.org/I4210096112"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029190676","display_name":"Vera T. S\u00f3s","orcid":null},"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"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"V. T. S\u00f3s","raw_affiliation_strings":["Hungarian Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences","institution_ids":["https://openalex.org/I7597260"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760,"provenance":"doaj"},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":18,"citation_normalized_percentile":{"value":0.752044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"13","issue":"3","first_page":"263","last_page":"282"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.989,"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.989,"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.9189,"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/monochromatic-color","display_name":"Monochromatic color","score":0.6464894}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8847836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8046405},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.6464894},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.50677925},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.49318594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39616102},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04538688},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190130302","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":[],"datasets":[],"versions":[],"referenced_works_count":5,"referenced_works":["https://openalex.org/W1510730180","https://openalex.org/W1607720736","https://openalex.org/W2023600080","https://openalex.org/W2116537669","https://openalex.org/W4213214460"],"related_works":["https://openalex.org/W4302316412","https://openalex.org/W4302199713","https://openalex.org/W3178681420","https://openalex.org/W2963293152","https://openalex.org/W2509614667","https://openalex.org/W2403055888","https://openalex.org/W2059473335","https://openalex.org/W2042166619","https://openalex.org/W2033176331","https://openalex.org/W1984480063"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"typical":[2],"problem":[3],"arising":[4],"in":[5,31,56,128],"Ramsey":[6],"graph":[7,110],"theory":[8],"is":[9,40],"the":[10,27,47,88,101,151,165,168,192],"following.":[11],"For":[12],"given":[13],"graphs":[14],"G":[15,30,60,111],"and":[16,119,144,182,215],"L":[17,39,96,127],",":[18,114],"how":[19],"few":[20],"colors":[21,105],"can":[22,198],"be":[23,87,100,164,191,199],"used":[24],"to":[25,38,62,84,99,107,150,163,190],"color":[26],"edges":[28,66,121],"of":[29,59,79,90,104,126,138,167,171,195,219],"order":[32],"that":[33,55,123,136,207],"no":[34,177,208,216],"monochromatic":[35],"subgraph":[36,58,74],"isomorphic":[37,61],"formed?":[41],"In":[42],"this":[43],"paper":[44],"we":[45,52],"investigate":[46],"opposite":[48],"extreme.":[49],"That":[50],"is,":[51],"will":[53,86],"require":[54],"any":[57],"L,":[63],"all":[64,124],"its":[65],"have":[67],"different":[68],"colors.":[69],"We":[70],"call":[71],"such":[72],"a":[73,75,212],"totally":[76,131],"multicolored":[77],"copy":[78],"L.":[80],"Of":[81],"particular":[82],"interest":[83],"us":[85],"determination":[89],"X":[91],"s":[92],"(":[93,112,159,184],"n,":[94],"e,":[95],"),":[97,161,188],"defined":[98,162,189],"minimum":[102],"number":[103,194],"needed":[106],"edge\u2010color":[108],"some":[109,137],"n":[113,117,160,174,204,222],"\u03f5)":[115],"with":[116],"vertices":[118],"e":[120],"so":[122,206],"copies":[125],"it":[129],"are":[130,141,145],"multicolored.":[132],"It":[133],"turns":[134],"out":[135],"these":[139],"questions":[140],"surprisingly":[142],"deep,":[143],"intimately":[146],"related,":[147],"for":[148],"example,":[149],"well\u2010studied":[152],"(but":[153],"little":[154],"understood)":[155],"functions":[156],"r":[157],"k":[158,178,217],"size":[166],"largest":[169],"subset":[170],"{1,":[172,202,220],"2,\u2026,":[173,203,221],"}":[175,205,223],"containing":[176],"\u2010term":[179],"arithmetic":[180],"progression,":[181],"g":[183],"n;":[185],"k,":[186],"l":[187,225],"maximum":[193],"triples":[196,210],"which":[197],"formed":[200],"from":[201],"two":[209],"share":[211],"common":[213],"pair,":[214],"elements":[218],"span":[224],"triples.":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2114211390","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-11T05:22:24.845701","created_date":"2016-06-24"}