{"id":"https://openalex.org/W2787642804","doi":"https://doi.org/10.37236/7052","title":"Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions","display_name":"Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions","publication_year":2018,"publication_date":"2018-02-16","ids":{"openalex":"https://openalex.org/W2787642804","doi":"https://doi.org/10.37236/7052","mag":"2787642804"},"language":"en","primary_location":{"id":"doi:10.37236/7052","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7052","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/7052","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005468020","display_name":"Stefan Felsner","orcid":"https://orcid.org/0000-0002-6150-1998"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"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"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["BE","DE","PL","US"],"is_corresponding":false,"raw_author_name":"Stefan Felsner","raw_affiliation_strings":["Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038947183","display_name":"Gwena\u00ebl Joret","orcid":"https://orcid.org/0000-0002-7157-6694"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"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"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["BE","DE","PL","US"],"is_corresponding":false,"raw_author_name":"Gwena\u00ebl Joret","raw_affiliation_strings":["School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107964690","display_name":"Piotr Micek","orcid":"https://orcid.org/0000-0001-9796-5375"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"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"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["BE","DE","PL","US"],"is_corresponding":false,"raw_author_name":"Piotr Micek","raw_affiliation_strings":["Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110391140","display_name":"William T. Trotter","orcid":null},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"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"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["BE","DE","PL","US"],"is_corresponding":false,"raw_author_name":"William T. Trotter","raw_affiliation_strings":["Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058868357","display_name":"Veit Wiechert","orcid":null},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"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"]},{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["BE","DE","PL","US"],"is_corresponding":false,"raw_author_name":"Veit Wiechert","raw_affiliation_strings":["School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics Georgia Institute of Technology Atlanta, Georgia, U.S.A","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Theoretical Computer Science Department Jagiellonian University Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Computer Science Department Universit\u00e9 Libre de Bruxelles Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Institute of Mathematics Freie Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik Technische Universit\u00e4t Berlin Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0460255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9970999956130981,"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.9970999956130981,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9919999837875366,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9857000112533569,"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/mathematics","display_name":"Mathematics","score":0.7910671830177307},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.790190577507019},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.7021125555038452},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6015528440475464},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4930572211742401},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.46998918056488037},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42605504393577576},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3786047101020813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10977229475975037}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7910671830177307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.790190577507019},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.7021125555038452},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6015528440475464},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4930572211742401},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.46998918056488037},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42605504393577576},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3786047101020813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10977229475975037},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/7052","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7052","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.07871","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07871","pdf_url":"https://arxiv.org/pdf/1703.07871","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:ruj.uj.edu.pl:item/75168","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/75168","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/289311","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/289311","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"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":"The electronic journal of combinatorics, 25 (1","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.37236/7052","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7052","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1982716960","https://openalex.org/W1993412054","https://openalex.org/W2308183355","https://openalex.org/W3101282841","https://openalex.org/W3105899476","https://openalex.org/W4254094289","https://openalex.org/W4298331301","https://openalex.org/W4394669530"],"related_works":["https://openalex.org/W2348909947","https://openalex.org/W4292672442","https://openalex.org/W2362101859","https://openalex.org/W2791431590","https://openalex.org/W2941610985","https://openalex.org/W4235810826","https://openalex.org/W3013085049","https://openalex.org/W2350688482","https://openalex.org/W2122135111","https://openalex.org/W2053575972"],"abstract_inverted_index":{"A":[0],"classic":[1],"result":[2],"of":[3,11,27,48,55,113,120,135,151],"Asplund":[4],"and":[5,74],"Gr\u00fcnbaum":[6],"states":[7],"that":[8,37,40,45,110],"intersection":[9],"graphs":[10,96,153],"axis-aligned":[12],"rectangles":[13],"in":[14,25,58,123],"the":[15,49,56,114,121,136],"plane":[16],"are":[17,95],"$\\chi$-bounded.":[18],"This":[19,145],"theorem":[20],"can":[21,105],"be":[22,142,165],"equivalently":[23],"stated":[24],"terms":[26],"path-decompositions":[28,43],"as":[29],"follows:":[30],"There":[31,94],"exists":[32],"a":[33,91,143,149],"function":[34],"$f:\\mathbb{N}\\to\\mathbb{N}$":[35],"such":[36,44,109],"every":[38],"graph":[39],"has":[41,63],"two":[42,84,107,126,137],"each":[46,53,111,118],"bag":[47,54,112,119],"first":[50,115],"decomposition":[51,116],"intersects":[52,117],"second":[57,122],"at":[59,66,124],"most":[60,67,125],"$k$":[61],"vertices":[62],"chromatic":[64,100,156],"number":[65,101,157],"$f(k)$.":[68],"Recently,":[69],"Dujmovi\u0107,":[70],"Joret,":[71],"Morin,":[72],"Norin,":[73],"Wood":[75],"asked":[76],"whether":[77],"this":[78,87,129],"remains":[79,130],"true":[80,131],"more":[81,166],"generally":[82],"for":[83,102],"tree-decompositions.":[85],"In":[86],"note":[88],"we":[89,162],"provide":[90],"negative":[92],"answer:":[93],"with":[97,154],"arbitrarily":[98],"large":[99],"which":[103,161],"one":[104,134],"find":[106],"tree-decompositions":[108],"vertices.":[127],"Furthermore,":[128],"even":[132],"if":[133],"decompositions":[138],"is":[139,146],"restricted":[140],"to":[141,159],"path-decomposition.":[144],"shown":[147],"using":[148],"construction":[150],"triangle-free":[152],"unbounded":[155],"due":[158],"Burling,":[160],"believe":[163],"should":[164],"widely":[167],"known.":[168]},"counts_by_year":[],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}