{
  "abstract": "Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and limitations of Boolean combinations in this context, we investigate how they affect different combinatorial and structural properties of graphs, in particular $\\chi$-boundedness, as well as characterize the structure of Boolean combinations of graphs from various classes.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": null,
  "author_total": 4,
  "authors": [
    {
      "name": "Sarosh Adenwalla"
    },
    {
      "name": "Samuel Braunfeld"
    },
    {
      "name": "John Sylvester"
    },
    {
      "name": "Viktor Zamaraev"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/bbvk12q0zvpy9.bib",
  "cited_by": 0,
  "doi": "10.37236/14170",
  "fulltext_url": null,
  "id": "bbvk12q0zvpy9",
  "issns": [
    "1077-8926"
  ],
  "landing_url": "https://www.combinatorics.org/ojs/index.php/eljc/article/view/v33i4p12",
  "language": null,
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "journal",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "openalex",
      "1703|Advanced Graph Theory Research"
    ]
  ],
  "openalex": "W4405903329",
  "pdf_url": "https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i4p12/v33i4p12",
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-23",
  "publisher": "The Electronic Journal of Combinatorics",
  "ris": "https://research.draconitic.com/paper/bbvk12q0zvpy9.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:18:24Z",
      "native_id": "10.37236/14170",
      "source": "crossref",
      "url": "https://www.combinatorics.org/ojs/index.php/eljc/article/view/v33i4p12"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "issn:1077-8926",
      "subfield": "combinatorics"
    }
  ],
  "title": "Boolean Combinations of Graphs",
  "title_text": "Boolean Combinations of Graphs",
  "type": "peer-reviewed",
  "updated_at": "2026-10-30T12:18:24Z",
  "url": "https://research.draconitic.com/paper/bbvk12q0zvpy9",
  "venue": "The Electronic Journal of Combinatorics",
  "versions": []
}