{"id":"https://openalex.org/W2078245519","doi":"https://doi.org/10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","title":"The number of edge colorings with no monochromatic triangle","display_name":"The number of edge colorings with no monochromatic triangle","publication_year":1996,"publication_date":"1996-04-01","ids":{"openalex":"https://openalex.org/W2078245519","doi":"https://doi.org/10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","mag":"2078245519"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5026016357","display_name":"Raphael Yuster","orcid":"https://orcid.org/0000-0001-7550-6506"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Raphael Yuster","raw_affiliation_strings":["Department of Mathematics, Raymond and Beverly Sackler, Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel","Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Raymond and Beverly Sackler, Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5026016357"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.22464899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"4","first_page":"441","last_page":"452"},"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.9855999946594238,"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.972100019454956,"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/combinatorics","display_name":"Combinatorics","score":0.9205276370048523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8494232296943665},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.84328293800354},{"id":"https://openalex.org/keywords/rothschild","display_name":"Rothschild","score":0.7763773202896118},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7278931140899658},{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.6071391701698303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5022261142730713},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4032602310180664},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.061443179845809937}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9205276370048523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8494232296943665},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.84328293800354},{"id":"https://openalex.org/C2781350838","wikidata":"https://www.wikidata.org/wiki/Q2200026","display_name":"Rothschild","level":2,"score":0.7763773202896118},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7278931140899658},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.6071391701698303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5022261142730713},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4032602310180664},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.061443179845809937},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199604)21:4<441::aid-jgt10>3.0.co;2-i","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.3196","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.3196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.tau.ac.il/~raphy/numcol.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1510730180","https://openalex.org/W2116537669"],"related_works":["https://openalex.org/W2951614720","https://openalex.org/W4301078840","https://openalex.org/W4323065312","https://openalex.org/W2516261732","https://openalex.org/W2891286913","https://openalex.org/W1966595665","https://openalex.org/W2582950667","https://openalex.org/W3037609754","https://openalex.org/W190077873","https://openalex.org/W4226451695"],"abstract_inverted_index":{"Let":[0],"F(n,k)":[1],"denote":[2],"the":[3,47],"maximum":[4],"number":[5],"of":[6,10,53],"two":[7],"edge":[8],"colorings":[9],"a":[11,51],"graph":[12,23],"on":[13,24],"n":[14,38],"vertices":[15],"that":[16],"admit":[17],"no":[18],"monochromatic":[19],"Kk,":[20],"(a":[21],"complete":[22],"k":[25],"vertices).":[26],"The":[27],"following":[28],"results":[29],"are":[30],"proved:":[31],"F(n,":[32,41],"3)":[33],"=":[34,43],"2":[35],"for":[36],"all":[37],"\u2265":[39],"6.":[40],"k)":[42],"2.":[44],"In":[45],"particular,":[46],"first":[48],"result":[49],"solves":[50],"conjecture":[52],"Erd\u00f6s":[54],"and":[55],"Rothschild.":[56],"\u00a9":[57],"1996":[58],"John":[59],"Wiley":[60],"&":[61],"Sons,":[62],"Inc.":[63]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}