{"id":"https://openalex.org/W4206788422","doi":"https://doi.org/10.1002/jgt.20335","title":"List colorings with measurable sets","display_name":"List colorings with measurable sets","publication_year":2008,"publication_date":"2008-07-15","ids":{"openalex":"https://openalex.org/W4206788422","doi":"https://doi.org/10.1002/jgt.20335"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.20335","is_oa":true,"landing_page_url":"https://doi.org/10.1002/jgt.20335","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.20335","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":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.20335","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058401007","display_name":"Jan Hladk\u00fd","orcid":"https://orcid.org/0000-0002-7989-3280"},"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"]},{"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":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Jan Hladk\u00fd","raw_affiliation_strings":["Department of Applied Mathematics (Kam) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","DIMAP - Centre for Discrete Mathematics and its Applications [Warwick] (University of Warwick Coventry CV4 7AL United Kingdom - United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics (Kam) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"DIMAP - Centre for Discrete Mathematics and its Applications [Warwick] (University of Warwick Coventry CV4 7AL United Kingdom - United Kingdom)","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107921957","display_name":"Daniel Kr\u00e1al","orcid":null},"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"]},{"id":"https://openalex.org/I4210105415","display_name":"Czech Academy of Sciences, Institute of Theoretical and Applied Mechanics","ror":"https://ror.org/01hxbnq19","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210105415"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Daniel Kr\u00e1al","raw_affiliation_strings":["Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","ITI - Institut teoretick\u00e9 informatiky (Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 118 00 Prague, Czech Republic - Czech Republic)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"ITI - Institut teoretick\u00e9 informatiky (Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 N\u00e1m\u011bst\u00ed 25, 118 00 Prague, Czech Republic - Czech Republic)","institution_ids":["https://openalex.org/I21250087","https://openalex.org/I4210105415"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014744746","display_name":"Jean\u2010S\u00e9bastien Sereni","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]}],"countries":["CZ","FR"],"is_corresponding":false,"raw_author_name":"Jean\u2010S\u00e9bastien Sereni","raw_affiliation_strings":["Department of Applied Mathematics (Kam) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","KAM - Department of Applied Mathematics (KAM) (Matematicko-fyzik\u00e1ln\u00ed fakulta Katedra Aplikovan\u00e9 Matematiky Malostransk\u00e9 n\u00e1m. 25 118 00 Praha 1 - Czech Republic)","LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Universit\u00e9 Paris Diderot, B\u00e2t. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics (Kam) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University Malostranske\u0301 Na\u0301me\u030csti\u0301 25, 118 00 Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"KAM - Department of Applied Mathematics (KAM) (Matematicko-fyzik\u00e1ln\u00ed fakulta Katedra Aplikovan\u00e9 Matematiky Malostransk\u00e9 n\u00e1m. 25 118 00 Praha 1 - Czech Republic)","institution_ids":[]},{"raw_affiliation_string":"LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Universit\u00e9 Paris Diderot, B\u00e2t. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069306005","display_name":"Michael Stiebitz","orcid":null},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Stiebitz","raw_affiliation_strings":["Institute of Mathematics, Technische Universita\u0308t Ilmenau P.O.B. 100 565, D-98684 Ilmenau, Germany","Institute of Mathematics - Technical University of Ilmenau (Technische Universit\u00e4t Ilmenau\r\nInstitut f\u00fcr Mathematik\r\nPF 10 05 65\r\nD - 98684 Ilmenau - Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Technische Universita\u0308t Ilmenau P.O.B. 100 565, D-98684 Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]},{"raw_affiliation_string":"Institute of Mathematics - Technical University of Ilmenau (Technische Universit\u00e4t Ilmenau\r\nInstitut f\u00fcr Mathematik\r\nPF 10 05 65\r\nD - 98684 Ilmenau - Germany)","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30751174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"59","issue":"3","first_page":"229","last_page":"238"},"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.9923999905586243,"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.9923999905586243,"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.9846000075340271,"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.9607999920845032,"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/mathematics","display_name":"Mathematics","score":0.9053179025650024},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7747195959091187},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.703809380531311},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6321737170219421},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6092149615287781},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.546144425868988},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.49042198061943054},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.41711172461509705},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06207072734832764}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9053179025650024},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7747195959091187},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.703809380531311},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6321737170219421},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6092149615287781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.546144425868988},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.49042198061943054},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.41711172461509705},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06207072734832764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/jgt.20335","is_oa":true,"landing_page_url":"https://doi.org/10.1002/jgt.20335","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.20335","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:HAL:hal-00487293v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00487293","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Graph Theory, 2008, 59 (3), pp.229--238. ⟨10.1002/jgt.20335⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1002/jgt.20335","is_oa":true,"landing_page_url":"https://doi.org/10.1002/jgt.20335","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/jgt.20335","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309321","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44"},{"id":"https://openalex.org/F4320324722","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4206788422.pdf","grobid_xml":"https://content.openalex.org/works/W4206788422.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1561272249","https://openalex.org/W1974899452","https://openalex.org/W2055085175","https://openalex.org/W2057367302","https://openalex.org/W2092235933","https://openalex.org/W2605172323","https://openalex.org/W4245467768"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2371138613","https://openalex.org/W2387011115","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2080152487","https://openalex.org/W2181667894","https://openalex.org/W2950817880","https://openalex.org/W3178681420"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"measurable":[2,71,91],"list":[3,92],"chromatic":[4,93,105],"number":[5,13,94],"of":[6,21,28,58,69,73,95],"a":[7,25,32,66,70,96],"graph":[8,98],"G":[9,22,99],"is":[10,23,100],"the":[11,90],"smallest":[12],"\u03be":[14,30],"such":[15,43],"that":[16,44,89],"if":[17],"each":[18,45],"vertex":[19],"v":[20,61],"assigned":[24],"set":[26],"L(v)":[27],"measure":[29,35,48],"in":[31],"fixed":[33],"atomless":[34],"space,":[36],"then":[37],"there":[38],"exist":[39],"sets":[40],"$c(v)\\subseteq":[41],"L(v)$":[42],"c(v)":[46],"has":[47],"one":[49],"and":[50,62,79,87],"$c(v)\\cap":[51],"c(v')":[52],"=":[53],"\\emptyset$":[54],"for":[55],"every":[56],"pair":[57],"adjacent":[59],"vertices":[60],"v'.":[63],"We":[64],"provide":[65],"simpler":[67],"proof":[68],"generalization":[72],"Hall's":[74],"theorem":[75],"due":[76],"to":[77,102],"Hilton":[78],"Johnson":[80],"[J":[81],"Graph":[82,113],"Theory":[83,114],"54":[84],"(2007),":[85],"179\u2013193]":[86],"show":[88],"finite":[97],"equal":[101],"its":[103],"fractional":[104],"number.":[106],"\u00a9":[107],"2008":[108,117],"Wiley":[109],"Periodicals,":[110],"Inc.":[111],"J":[112],"59:":[115],"229\u2013238,":[116]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}