Matches in SemOpenAlex for { <https://semopenalex.org/work/W4327634560> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4327634560 abstract "Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants and properties of the knot. It was recently proved that there exist knots which do not admit any diagram of low treewidth, and the proof relied on intricate low-dimensional topology techniques. In this work, we initiate a thorough investigation of tree decompositions of knot diagrams (or more generally, diagrams of spatial graphs) using ideas from structural graph theory. We define an obstruction on spatial embeddings that forbids low tree width diagrams, and we prove that it is optimal with respect to a related width invariant. We then show the existence of this obstruction for knots of high representativity, which include for example torus knots, providing a new and self-contained proof that those do not admit diagrams of low treewidth. This last step is inspired by a result of Pardon on knot distortion." @default.
- W4327634560 created "2023-03-17" @default.
- W4327634560 creator A5010438916 @default.
- W4327634560 creator A5083890014 @default.
- W4327634560 date "2023-03-14" @default.
- W4327634560 modified "2023-09-24" @default.
- W4327634560 title "A Structural Approach to Tree Decompositions of Knots and Spatial Graphs" @default.
- W4327634560 doi "https://doi.org/10.48550/arxiv.2303.07982" @default.
- W4327634560 hasPublicationYear "2023" @default.
- W4327634560 type Work @default.
- W4327634560 citedByCount "0" @default.
- W4327634560 crossrefType "posted-content" @default.
- W4327634560 hasAuthorship W4327634560A5010438916 @default.
- W4327634560 hasAuthorship W4327634560A5083890014 @default.
- W4327634560 hasBestOaLocation W43276345601 @default.
- W4327634560 hasConcept C101837359 @default.
- W4327634560 hasConcept C114614502 @default.
- W4327634560 hasConcept C118615104 @default.
- W4327634560 hasConcept C127413603 @default.
- W4327634560 hasConcept C132525143 @default.
- W4327634560 hasConcept C132569581 @default.
- W4327634560 hasConcept C165464430 @default.
- W4327634560 hasConcept C190470478 @default.
- W4327634560 hasConcept C203776342 @default.
- W4327634560 hasConcept C2779863119 @default.
- W4327634560 hasConcept C33923547 @default.
- W4327634560 hasConcept C37914503 @default.
- W4327634560 hasConcept C42360764 @default.
- W4327634560 hasConcept C43517604 @default.
- W4327634560 hasConceptScore W4327634560C101837359 @default.
- W4327634560 hasConceptScore W4327634560C114614502 @default.
- W4327634560 hasConceptScore W4327634560C118615104 @default.
- W4327634560 hasConceptScore W4327634560C127413603 @default.
- W4327634560 hasConceptScore W4327634560C132525143 @default.
- W4327634560 hasConceptScore W4327634560C132569581 @default.
- W4327634560 hasConceptScore W4327634560C165464430 @default.
- W4327634560 hasConceptScore W4327634560C190470478 @default.
- W4327634560 hasConceptScore W4327634560C203776342 @default.
- W4327634560 hasConceptScore W4327634560C2779863119 @default.
- W4327634560 hasConceptScore W4327634560C33923547 @default.
- W4327634560 hasConceptScore W4327634560C37914503 @default.
- W4327634560 hasConceptScore W4327634560C42360764 @default.
- W4327634560 hasConceptScore W4327634560C43517604 @default.
- W4327634560 hasLocation W43276345601 @default.
- W4327634560 hasOpenAccess W4327634560 @default.
- W4327634560 hasPrimaryLocation W43276345601 @default.
- W4327634560 hasRelatedWork W2768719733 @default.
- W4327634560 hasRelatedWork W2783218141 @default.
- W4327634560 hasRelatedWork W2914613594 @default.
- W4327634560 hasRelatedWork W2949389799 @default.
- W4327634560 hasRelatedWork W3082547133 @default.
- W4327634560 hasRelatedWork W3135418615 @default.
- W4327634560 hasRelatedWork W4205325688 @default.
- W4327634560 hasRelatedWork W4290991016 @default.
- W4327634560 hasRelatedWork W4291269320 @default.
- W4327634560 hasRelatedWork W4300303019 @default.
- W4327634560 isParatext "false" @default.
- W4327634560 isRetracted "false" @default.
- W4327634560 workType "article" @default.