{"id":"https://openalex.org/W2129440822","doi":"https://doi.org/10.1016/j.jctb.2016.04.003","title":"Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle","display_name":"Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle","publication_year":2016,"publication_date":"2016-04-21","ids":{"openalex":"https://openalex.org/W2129440822","doi":"https://doi.org/10.1016/j.jctb.2016.04.003","mag":"2129440822"},"language":"en","primary_location":{"id":"doi:10.1016/j.jctb.2016.04.003","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jctb.2016.04.003","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0095895616300053","source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/am/pii/S0095895616300053","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073630443","display_name":"Zden\u0115k Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-8308-9746"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Zden\u011bk Dvo\u0159\u00e1k","raw_affiliation_strings":["Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00 Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-8308-9746","affiliations":[{"raw_affiliation_string":"Computer Science Institute, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027559065","display_name":"Daniel Kr\u00e1l\u034f\u030c","orcid":"https://orcid.org/0000-0001-8680-0890"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Daniel Kr\u00e1l'","raw_affiliation_strings":["Mathematics Institute, DIMAP and Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom","MATHEMATICS INSTITUTE DIMAP AND DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF WARWICK COVENTRY CV4 7AL UNITED KINGDOM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Institute, DIMAP and Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"MATHEMATICS INSTITUTE DIMAP AND DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF WARWICK COVENTRY CV4 7AL UNITED KINGDOM","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101892672","display_name":"Robin Thomas","orcid":"https://orcid.org/0000-0002-9318-1458"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robin Thomas","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, United States","School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, United States#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, United States","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, United States#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027559065","https://openalex.org/A5073630443","https://openalex.org/A5101892672"],"corresponding_institution_ids":["https://openalex.org/I130701444","https://openalex.org/I21250087","https://openalex.org/I39555362"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":1.3185,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81714118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"120","issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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/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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8965209722518921},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6633399724960327},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.6053404808044434},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5990689992904663},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5539098978042603},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.5529100894927979},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.548905611038208},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5136398673057556},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.504494309425354},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.46148931980133057},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.44909462332725525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43084481358528137},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.14768612384796143},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.11069446802139282},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.08735325932502747},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.047797322273254395}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8965209722518921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6633399724960327},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6053404808044434},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5990689992904663},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5539098978042603},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.5529100894927979},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.548905611038208},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5136398673057556},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.504494309425354},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.46148931980133057},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.44909462332725525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43084481358528137},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.14768612384796143},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.11069446802139282},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.08735325932502747},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.047797322273254395},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.jctb.2016.04.003","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jctb.2016.04.003","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0095895616300053","source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.jctb.2016.04.003","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jctb.2016.04.003","pdf_url":"https://www.sciencedirect.com/science/article/am/pii/S0095895616300053","source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3294664810","display_name":"Center of excellence - Institute for theoretical computer science (CE-ITI)","funder_award_id":"GBP202/12/G061","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4472241356","display_name":"Graph Structure, Coloring, Flows and Algorithms","funder_award_id":"0701077","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2129440822.pdf","grobid_xml":"https://content.openalex.org/works/W2129440822.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W609188758","https://openalex.org/W1484040084","https://openalex.org/W1531267818","https://openalex.org/W1566410171","https://openalex.org/W1656795039","https://openalex.org/W1830275774","https://openalex.org/W1968544309","https://openalex.org/W1973496826","https://openalex.org/W1975244253","https://openalex.org/W1978313715","https://openalex.org/W1979621311","https://openalex.org/W1984670524","https://openalex.org/W1986461743","https://openalex.org/W2002164745","https://openalex.org/W2008383657","https://openalex.org/W2011039300","https://openalex.org/W2017043109","https://openalex.org/W2022190002","https://openalex.org/W2040131838","https://openalex.org/W2043731122","https://openalex.org/W2057876040","https://openalex.org/W2086425880","https://openalex.org/W2107840823","https://openalex.org/W2127059580","https://openalex.org/W2131433460","https://openalex.org/W2133720724","https://openalex.org/W2148360835","https://openalex.org/W2333253201","https://openalex.org/W2510351117","https://openalex.org/W2784761478","https://openalex.org/W3013820937","https://openalex.org/W4300303686","https://openalex.org/W4301890399","https://openalex.org/W6631832677","https://openalex.org/W6633885998","https://openalex.org/W6637159859"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W398688634","https://openalex.org/W4297911588","https://openalex.org/W3169197204","https://openalex.org/W2585997002","https://openalex.org/W4229747356","https://openalex.org/W4320918672","https://openalex.org/W2380525562","https://openalex.org/W4252904121","https://openalex.org/W2042876012"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}