{"id":"https://openalex.org/W2024235935","doi":"https://doi.org/10.1017/s0963548311000484","title":"Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size","display_name":"Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size","publication_year":2012,"publication_date":"2012-02-02","ids":{"openalex":"https://openalex.org/W2024235935","doi":"https://doi.org/10.1017/s0963548311000484","mag":"2024235935"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548311000484","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000484","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://dx.doi.org/10.1017/S0963548311000484","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091774272","display_name":"Carlos Hoppen","orcid":"https://orcid.org/0000-0002-7581-1583"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]},{"id":"https://openalex.org/I2801049591","display_name":"Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia do Rio Grande do Sul","ror":"https://ror.org/008p1v134","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I2801049591","https://openalex.org/I2801200668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"CARLOS HOPPEN","raw_affiliation_strings":["Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Avenida Bento Gon\u00e7alves, 9500, 91509-900 Porto Alegre, Brazil (e-mail:","Instituto de matem\u00e1tica, universidade federal do rio grande do sul, avenida bento gon\u00e7alves, 9500, 91509-900 porto alegre, brazil (e-mail: choppen@ufrgs.br)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Universidade Federal do Rio Grande do Sul, Avenida Bento Gon\u00e7alves, 9500, 91509-900 Porto Alegre, Brazil (e-mail:","institution_ids":["https://openalex.org/I130442723","https://openalex.org/I2801049591"]},{"raw_affiliation_string":"Instituto de matem\u00e1tica, universidade federal do rio grande do sul, avenida bento gon\u00e7alves, 9500, 91509-900 porto alegre, brazil (e-mail: choppen@ufrgs.br)#TAB#","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025621521","display_name":"Yoshiharu Kohayakawa","orcid":"https://orcid.org/0000-0001-7841-157X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"YOSHIHARU KOHAYAKAWA","raw_affiliation_strings":["Instituto de Matem\u00e1tica e Estat\u00edstica, Universidade de S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, 05508-090, S\u00e3o Paulo, Brazil (e-mail:","Instituto de matem\u00e1tica e estat\u00ed-stica, universidade de s\u00e3o paulo, rua do mat\u00e3o, 1010, 05508-090, s\u00e3o paulo, brazil (e-mail: yoshi@ime.usp.br)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica e Estat\u00edstica, Universidade de S\u00e3o Paulo, Rua do Mat\u00e3o, 1010, 05508-090, S\u00e3o Paulo, Brazil (e-mail:","institution_ids":["https://openalex.org/I4210131883"]},{"raw_affiliation_string":"Instituto de matem\u00e1tica e estat\u00ed-stica, universidade de s\u00e3o paulo, rua do mat\u00e3o, 1010, 05508-090, s\u00e3o paulo, brazil (e-mail: yoshi@ime.usp.br)#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111723650","display_name":"Hanno Lefmann","orcid":null},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"HANNO LEFMANN","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Informatik, Technische Universit\u00e4t Chemnitz, Stra\u00dfe der Nationen 62, D-09107 Chemnitz, Germany (e-mail:","Fakult\u00e4t f\u00fcr informatik, technische universit\u00e4t chemnitz, stra\u03b2e der nationen 62, d-09107 chemnitz, germany (e-mail: lefmann@informatik.tu-chemnitz.de)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Informatik, Technische Universit\u00e4t Chemnitz, Stra\u00dfe der Nationen 62, D-09107 Chemnitz, Germany (e-mail:","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr informatik, technische universit\u00e4t chemnitz, stra\u03b2e der nationen 62, d-09107 chemnitz, germany (e-mail: lefmann@informatik.tu-chemnitz.de)#TAB#","institution_ids":["https://openalex.org/I2610724"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8851,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.83659177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"1-2","first_page":"203","last_page":"218"},"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.9995999932289124,"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.9995999932289124,"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.9926999807357788,"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/T11476","display_name":"Graph theory and applications","score":0.9907000064849854,"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.8931072950363159},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8892564177513123},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6844640374183655},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5202252268791199},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.509710967540741},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4640113115310669},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4028072953224182},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2054547667503357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08067676424980164},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.06695538759231567},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05846047401428223}],"concepts":[{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.8931072950363159},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8892564177513123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6844640374183655},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5202252268791199},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.509710967540741},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4640113115310669},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4028072953224182},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2054547667503357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08067676424980164},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06695538759231567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05846047401428223},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0963548311000484","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000484","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:www.producao.usp.br:BDPI/36607","is_oa":false,"landing_page_url":"http://www.producao.usp.br/handle/BDPI/36607","pdf_url":null,"source":{"id":"https://openalex.org/S4306401373","display_name":"Scientific Electronic Library Online (S\u00e3o Paulo Research Foundation, Latin American and Caribbean Center on Health Sciences Information, Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2982035970","host_organization_name":"Costa Rican Department of Social Security","host_organization_lineage":["https://openalex.org/I2982035970"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"article"},{"id":"pmh:002276084","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1017/S0963548311000484","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"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":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:002276084","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1017/S0963548311000484","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"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":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323339","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W86916048","https://openalex.org/W1973627139","https://openalex.org/W1996106086","https://openalex.org/W2000522540","https://openalex.org/W2066501202","https://openalex.org/W2078245519","https://openalex.org/W2085809091","https://openalex.org/W2111007781","https://openalex.org/W2128292580","https://openalex.org/W2132969890","https://openalex.org/W2167376103"],"related_works":["https://openalex.org/W2509614667","https://openalex.org/W2963293152","https://openalex.org/W4302199713","https://openalex.org/W4282026465","https://openalex.org/W2626027010","https://openalex.org/W2963562790","https://openalex.org/W2909469610","https://openalex.org/W2755006503","https://openalex.org/W1629841509","https://openalex.org/W1547276641"],"abstract_inverted_index":{"Let":[0],"k":[1,17,25,44,50,59,76,94,113],"and":[2,99,108,114],"\u2113":[3],"be":[4],"positive":[5],"integers.":[6],"With":[7],"a":[8],"graph":[9],"G":[10,20,32,62,67,79,84],",":[11],"we":[12,91],"associate":[13],"the":[14,22,28,41,72,100],"quantity":[15],"c":[16,43,49,58,75,93],",\u2113":[18,45,51,60,77,95],"(":[19,52,61,66,78,96],"),":[21],"number":[23],"of":[24,27,31,37,74,112],"-colourings":[26],"edge":[29],"set":[30],"with":[33],"no":[34],"monochromatic":[35],"matching":[36],"size":[38],"\u2113.":[39,115],"Consider":[40],"function":[42],":":[46],"given":[47],"by":[48],"n":[53,70,86,97,107],")":[54,80,98],"=":[55,69],"max":[56],"{":[57],"):":[63],"|":[64],"V":[65],")|":[68],"},":[71],"maximum":[73],"over":[81],"all":[82,105,109],"graphs":[83,103],"on":[85],"vertices.":[87],"In":[88],"this":[89],"paper,":[90],"determine":[92],"corresponding":[101],"extremal":[102],"for":[104],"large":[106],"fixed":[110],"values":[111]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}