{"id":"https://openalex.org/W2098682008","doi":"https://doi.org/10.1017/s0963548312000090","title":"Monochromatic Cycles in 2-Coloured Graphs","display_name":"Monochromatic Cycles in 2-Coloured Graphs","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2098682008","doi":"https://doi.org/10.1017/s0963548312000090","mag":"2098682008"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548312000090","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548312000090","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/7B4BEFC8371E99F798A686256FAB5726/S0963548312000090a.pdf/div-class-title-monochromatic-cycles-in-2-coloured-graphs-div.pdf","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":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/7B4BEFC8371E99F798A686256FAB5726/S0963548312000090a.pdf/div-class-title-monochromatic-cycles-in-2-coloured-graphs-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083777076","display_name":"Fabr\u00edcio Benevides","orcid":"https://orcid.org/0000-0002-1543-7948"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"F. S. BENEVIDES","raw_affiliation_strings":["Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil, 60455-760 (e-mail:","Departamento de matem\u00e1tica, universidade federal do cear\u00e1, fortaleza, cear\u00e1, brazil, 60455-760 (e-mail: fabricio@mat.ufc.br)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica, Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil, 60455-760 (e-mail:","institution_ids":["https://openalex.org/I243754102"]},{"raw_affiliation_string":"Departamento de matem\u00e1tica, universidade federal do cear\u00e1, fortaleza, cear\u00e1, brazil, 60455-760 (e-mail: fabricio@mat.ufc.br)#TAB#","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003433063","display_name":"Tomasz \u0141uczak","orcid":"https://orcid.org/0000-0002-3517-9034"},"institutions":[{"id":"https://openalex.org/I59411706","display_name":"Adam Mickiewicz University in Pozna\u0144","ror":"https://ror.org/04g6bbq64","country_code":"PL","type":"education","lineage":["https://openalex.org/I59411706"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"T. \u0141UCZAK","raw_affiliation_strings":["Department of Discrete Mathematics, Adam Mickiewicz University, 61-614 Pozna\u0144, Poland (e-mail:","Department of discrete mathematics, adam mickiewicz university, 61-614 pozna\u0144, poland (e-mail: tomasz@amu.edu.pl)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Discrete Mathematics, Adam Mickiewicz University, 61-614 Pozna\u0144, Poland (e-mail:","institution_ids":["https://openalex.org/I59411706"]},{"raw_affiliation_string":"Department of discrete mathematics, adam mickiewicz university, 61-614 pozna\u0144, poland (e-mail: tomasz@amu.edu.pl)#TAB#","institution_ids":["https://openalex.org/I59411706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045091550","display_name":"Alex Scott","orcid":"https://orcid.org/0000-0003-4489-5988"},"institutions":[{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"A. SCOTT","raw_affiliation_strings":["Mathematical Institute, 24\u201329 St Giles', Oxford, OX1 3LB, UK (e-mail:","Mathematical institute, 24-29 st giles', oxford, ox1 3lb, uk (e-mail: scott@maths.ox.ac.uk, white@maths.ox.ac.uk)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, 24\u201329 St Giles', Oxford, OX1 3LB, UK (e-mail:","institution_ids":[]},{"raw_affiliation_string":"Mathematical institute, 24-29 st giles', oxford, ox1 3lb, uk (e-mail: scott@maths.ox.ac.uk, white@maths.ox.ac.uk)#TAB#","institution_ids":["https://openalex.org/I4210120676"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017513172","display_name":"Jozef Skokan","orcid":"https://orcid.org/0000-0003-3996-7676"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. SKOKAN","raw_affiliation_strings":["Department of Mathematics, London School of Economics and Political Science, Houghton Street, London WC2A 2AE, UK (e-mail:","Department of mathematics, london school of economics and political science, houghton street, london wc2a 2ae, uk (e-mail: jozef@member.ams.org)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, London School of Economics and Political Science, Houghton Street, London WC2A 2AE, UK (e-mail:","institution_ids":["https://openalex.org/I909854389"]},{"raw_affiliation_string":"Department of mathematics, london school of economics and political science, houghton street, london wc2a 2ae, uk (e-mail: jozef@member.ams.org)#TAB#","institution_ids":["https://openalex.org/I909854389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043585491","display_name":"Matthew White","orcid":"https://orcid.org/0000-0003-2986-4163"},"institutions":[{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"M. WHITE","raw_affiliation_strings":["Mathematical Institute, 24\u201329 St Giles', Oxford, OX1 3LB, UK (e-mail:","Mathematical institute, 24-29 st giles', oxford, ox1 3lb, uk (e-mail: scott@maths.ox.ac.uk, white@maths.ox.ac.uk)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, 24\u201329 St Giles', Oxford, OX1 3LB, UK (e-mail:","institution_ids":[]},{"raw_affiliation_string":"Mathematical institute, 24-29 st giles', oxford, ox1 3lb, uk (e-mail: scott@maths.ox.ac.uk, white@maths.ox.ac.uk)#TAB#","institution_ids":["https://openalex.org/I4210120676"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045091550"],"corresponding_institution_ids":["https://openalex.org/I4210120676"],"apc_list":null,"apc_paid":null,"fwci":2.8276,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.90720747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"1-2","first_page":"57","last_page":"87"},"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.9994000196456909,"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.9994000196456909,"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.9817000031471252,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9728000164031982,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9556509852409363},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8405390977859497},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7807472348213196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7173992991447449},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5889877080917358},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46262145042419434},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41246360540390015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3785629868507385},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2476450502872467},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.13659366965293884},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.0900392234325409},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.04509246349334717}],"concepts":[{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.9556509852409363},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8405390977859497},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7807472348213196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7173992991447449},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5889877080917358},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46262145042419434},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41246360540390015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3785629868507385},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2476450502872467},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.13659366965293884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0900392234325409},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.04509246349334717},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1017/s0963548312000090","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548312000090","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/7B4BEFC8371E99F798A686256FAB5726/S0963548312000090a.pdf/div-class-title-monochromatic-cycles-in-2-coloured-graphs-div.pdf","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:eprints.lse.ac.uk:43289","is_oa":false,"landing_page_url":"https://orcid.org/0000-0003-3996-7676>","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.5396","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.5396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.maths.ox.ac.uk/~scott/Papers/monocycles.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:b99e1a61-f321-41ca-9c20-350e3f15f17e","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:b99e1a61-f321-41ca-9c20-350e3f15f17e","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1017/s0963548312000090","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548312000090","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/7B4BEFC8371E99F798A686256FAB5726/S0963548312000090a.pdf/div-class-title-monochromatic-cycles-in-2-coloured-graphs-div.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2098682008.pdf","grobid_xml":"https://content.openalex.org/works/W2098682008.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W194635066","https://openalex.org/W648165475","https://openalex.org/W1510730180","https://openalex.org/W1551595104","https://openalex.org/W1967323669","https://openalex.org/W1971367602","https://openalex.org/W1985061810","https://openalex.org/W1987996179","https://openalex.org/W1996106086","https://openalex.org/W2000934872","https://openalex.org/W2012190037","https://openalex.org/W2054235532","https://openalex.org/W2067223116","https://openalex.org/W2083584217","https://openalex.org/W2116537669","https://openalex.org/W4213289662"],"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":{"Li,":[0],"Nikiforov":[1],"and":[2,15,48,75],"Schelp":[3],"[13]":[4],"conjectured":[5],"that":[6,61],"any":[7],"2-edge":[8,52,85],"coloured":[9,53,86],"graph":[10,87],"G":[11,19,57,82,93],"with":[12,55,91],"order":[13,89],"n":[14,23,38,47,59,76,78,90,97,113,126],"minimum":[16],"degree":[17],"\u03b4(":[18,56,92],")":[20,94],">":[21,77],"3":[22,96],"/4":[24,60],"contains":[25,104,116],"a":[26,84,105],"monochromatic":[27,106,117],"cycle":[28,107],"of":[29,88,108,119],"length":[30,109],"\u2113,":[31],"for":[32,44,72],"all":[33,51,65,73,120],"\u2113":[34,122],"\u2208":[35,123],"[4,":[36],"\u2308":[37],"/2\u2309].":[39],"We":[40],"prove":[41],"this":[42],"conjecture":[43],"sufficiently":[45],"large":[46],"also":[49],"find":[50],"graphs":[54],")=3":[58],"do":[62],"not":[63],"contain":[64],"such":[66],"cycles.":[67],"Finally,":[68],"we":[69],"show":[70],"that,":[71],"\u03b4>0":[74],"0":[79],"(\u03b4),":[80],"if":[81],"is":[83],"\u2265":[95],"/4,":[98],"then":[99],"one":[100],"colour":[101],"class":[102],"either":[103],"at":[110],"least":[111],"(2/3+\u03b4/2)":[112],",":[114],"or":[115],"cycles":[118],"lengths":[121],"[3,":[124],"(2/3\u2212\u03b4)":[125],"].":[127]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}