Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309132021> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4309132021 abstract "For a subset $ S $ of $ mathbb R^d$, $ S$-graphs are the intersection graphs of specific transformations of $ S $. The class of Burling graphs is a class of triangle-free graphs with arbitrarily large chromatic number that has attracted much attention in the last years. In 2012, Pawlik, Kozik, Krawczyk, Laso'n, Micek, Trotter, and Walczak showed that for every compact and path-connected set $ S subseteq mathbb R^2$ that is different from an axis-parallel rectangle, the class of $ S $-graphs contains all Burling graphs. There is, however, a gap between the two classes. In recent years, there have been improvements in understanding the subclasses of $ S $-graphs that are closer or equal to Burling graphs. In this article, we close this gap for every set $ S $ with the mentioned properties: we introduce the class of constrained $ S $-graphs, a subclass of $ S$-graphs, and prove that it is equal to the class of Burling graphs. We also introduce the class of constrained graphs, a subclass of intersection graphs of subsets of $ mathbb R^2$, and prove that it is equal to the class of Burling graphs." @default.
- W4309132021 created "2022-11-23" @default.
- W4309132021 creator A5072651318 @default.
- W4309132021 date "2022-11-13" @default.
- W4309132021 modified "2023-10-14" @default.
- W4309132021 title "Burling graphs as intersection graphs" @default.
- W4309132021 doi "https://doi.org/10.48550/arxiv.2211.06980" @default.
- W4309132021 hasPublicationYear "2022" @default.
- W4309132021 type Work @default.
- W4309132021 citedByCount "0" @default.
- W4309132021 crossrefType "posted-content" @default.
- W4309132021 hasAuthorship W4309132021A5072651318 @default.
- W4309132021 hasBestOaLocation W43091320211 @default.
- W4309132021 hasConcept C102192266 @default.
- W4309132021 hasConcept C10325715 @default.
- W4309132021 hasConcept C114614502 @default.
- W4309132021 hasConcept C118615104 @default.
- W4309132021 hasConcept C127413603 @default.
- W4309132021 hasConcept C132525143 @default.
- W4309132021 hasConcept C146978453 @default.
- W4309132021 hasConcept C154945302 @default.
- W4309132021 hasConcept C160446614 @default.
- W4309132021 hasConcept C18359143 @default.
- W4309132021 hasConcept C186942658 @default.
- W4309132021 hasConcept C203776342 @default.
- W4309132021 hasConcept C2777212361 @default.
- W4309132021 hasConcept C33923547 @default.
- W4309132021 hasConcept C41008148 @default.
- W4309132021 hasConcept C43517604 @default.
- W4309132021 hasConcept C64543145 @default.
- W4309132021 hasConcept C74133993 @default.
- W4309132021 hasConceptScore W4309132021C102192266 @default.
- W4309132021 hasConceptScore W4309132021C10325715 @default.
- W4309132021 hasConceptScore W4309132021C114614502 @default.
- W4309132021 hasConceptScore W4309132021C118615104 @default.
- W4309132021 hasConceptScore W4309132021C127413603 @default.
- W4309132021 hasConceptScore W4309132021C132525143 @default.
- W4309132021 hasConceptScore W4309132021C146978453 @default.
- W4309132021 hasConceptScore W4309132021C154945302 @default.
- W4309132021 hasConceptScore W4309132021C160446614 @default.
- W4309132021 hasConceptScore W4309132021C18359143 @default.
- W4309132021 hasConceptScore W4309132021C186942658 @default.
- W4309132021 hasConceptScore W4309132021C203776342 @default.
- W4309132021 hasConceptScore W4309132021C2777212361 @default.
- W4309132021 hasConceptScore W4309132021C33923547 @default.
- W4309132021 hasConceptScore W4309132021C41008148 @default.
- W4309132021 hasConceptScore W4309132021C43517604 @default.
- W4309132021 hasConceptScore W4309132021C64543145 @default.
- W4309132021 hasConceptScore W4309132021C74133993 @default.
- W4309132021 hasLocation W43091320211 @default.
- W4309132021 hasOpenAccess W4309132021 @default.
- W4309132021 hasPrimaryLocation W43091320211 @default.
- W4309132021 hasRelatedWork W1490784263 @default.
- W4309132021 hasRelatedWork W1537543462 @default.
- W4309132021 hasRelatedWork W1982680224 @default.
- W4309132021 hasRelatedWork W2008332375 @default.
- W4309132021 hasRelatedWork W2125939925 @default.
- W4309132021 hasRelatedWork W2408404065 @default.
- W4309132021 hasRelatedWork W2749707280 @default.
- W4309132021 hasRelatedWork W4287749642 @default.
- W4309132021 hasRelatedWork W4300058476 @default.
- W4309132021 hasRelatedWork W2117608641 @default.
- W4309132021 isParatext "false" @default.
- W4309132021 isRetracted "false" @default.
- W4309132021 workType "article" @default.