{"id":"https://openalex.org/W2032971578","doi":"https://doi.org/10.1002/net.3230040206","title":"Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph","display_name":"Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph","publication_year":1974,"publication_date":"1974-01-01","ids":{"openalex":"https://openalex.org/W2032971578","doi":"https://doi.org/10.1002/net.3230040206","mag":"2032971578"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230040206","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230040206","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"type":"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/A5029830905","display_name":"F. Harary","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"F. Harary","raw_affiliation_strings":["University of Michigan, Ann Arbor, Michigan","University of Michigan , Ann Arbor, Michigan,"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan , Ann Arbor, Michigan,","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085219080","display_name":"Geert Prins","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Prins","raw_affiliation_strings":["Wayne State University, Detroit, Michigan"],"affiliations":[{"raw_affiliation_string":"Wayne State University, Detroit, Michigan","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029830905"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":1.9372,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.8858954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"4","issue":"2","first_page":"163","last_page":"173"},"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.9997000098228455,"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.9997000098228455,"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.9972000122070312,"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.9868000149726868,"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.8898465633392334},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.7410070896148682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7020979523658752},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6556446552276611},{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.6475993394851685},{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.61407470703125},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.548221230506897},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.42843562364578247},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4170760214328766},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.41265150904655457},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2556222975254059},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16501042246818542},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10667738318443298}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8898465633392334},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.7410070896148682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7020979523658752},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6556446552276611},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.6475993394851685},{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.61407470703125},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.548221230506897},{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.42843562364578247},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4170760214328766},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.41265150904655457},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2556222975254059},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16501042246818542},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10667738318443298},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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":[{"id":"doi:10.1002/net.3230040206","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230040206","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W73999231","https://openalex.org/W1993783695","https://openalex.org/W2052523574","https://openalex.org/W2089413508","https://openalex.org/W2221006024","https://openalex.org/W2314375798","https://openalex.org/W2318194046","https://openalex.org/W2323590783","https://openalex.org/W2329956199","https://openalex.org/W2622381546","https://openalex.org/W4213214460","https://openalex.org/W4233011037","https://openalex.org/W4234365739","https://openalex.org/W4242431887","https://openalex.org/W4254234165"],"related_works":["https://openalex.org/W2474561564","https://openalex.org/W2949231378","https://openalex.org/W4301914467","https://openalex.org/W2950410478","https://openalex.org/W4301765976","https://openalex.org/W4297817664","https://openalex.org/W2292548913","https://openalex.org/W1901246819","https://openalex.org/W2945124636","https://openalex.org/W4323065312"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"Proper":[2],"graph":[3],"G":[4,41,110],"has":[5],"no":[6],"isolated":[7],"points.":[8,67],"Its":[9],"Ramsey":[10,32],"number":[11,38],"r(G)":[12,47],"is":[13,35,75,83,91],"the":[14,22,36,69,96],"minimum":[15,37],"p":[16,26],"such":[17],"that":[18,77,98],"every":[19],"2\u2010coloring":[20,44],"of":[21,24,39,45],"edges":[23],"K":[25,46,54,71,112,115],"contains":[27],"a":[28,100],"monochromatic":[29,40],"G.":[30],"The":[31],"multiplicity":[33],"R(G)":[34,59,103],"in":[42],"any":[43],".":[48],"With":[49],"just":[50],"one":[51],"exception,":[52],"namely":[53],"4":[55,66],",":[56,73],"we":[57],"determine":[58],"for":[60,99],"proper":[61,101],"graphs":[62],"with":[63,95,117],"at":[64],"most":[65],"For":[68],"stars":[70],"1,n":[72,116],"it":[74],"shown":[76],"R":[78,86],"=":[79,87,104,111],"2n":[80],"when":[81,89],"n":[82,90,118],"odd":[84],"and":[85,107],"1":[88,105],"even.":[92,119],"We":[93],"conclude":[94],"conjecture":[97],"graph,":[102],"if":[106,109],"only":[108],"2":[113],"or":[114]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}