Many, many more intrinsically knotted graphs
نویسندگان
چکیده
منابع مشابه
Many, Many More Intrinsically Knotted Graphs
We list more than 200 new examples of minor minimal intrinsically knotted graphs and describe many more that are intrinsically knotted and likely minor minimal.
متن کاملMore intrinsically knotted graphs
We demonstrate four intrinsically knotted graphs that do not contain each other, nor any previously known intrinsically knotted graph, as a minor.
متن کاملAn Algorithm for Detecting Intrinsically Knotted Graphs
We describe an algorithm that recognizes seemingly most — possibly all — intrinsically knotted (IK) graphs, and can help find knotless embeddings for graphs that are not IK. The algorithm, implemented as a Mathematica program, has already been used in [6] to greatly expand the list of known minor minimal IK graphs, and to find knotless embeddings for some graphs that had previously resisted att...
متن کاملIntrinsically Linked Graphs with Knotted Components
We construct a graph G such that any embedding of G into R contains a nonsplit link of two components, where at least one of the components is a nontrivial knot. Further, for any m < n we produce a graph H so that every embedding of H contains a nonsplit n component link, where at least m of the components are nontrivial knots. We then turn our attention to complete graphs and show that for any...
متن کاملMany-to-Many Skeletal-Graphs Matching Approach to Shape Recognition
A skeletal graph is a shape representation recently developed for shape recognition. In this paper, we propose a novel many-to-many matching algorithm for skeletal graphs. The topology of skeletal graphs is captured and compared at the node level. Such graph representation allows preservation of the skeletal graph’s coherence without scarifying the flexibility of matching similar portions of gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2014
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2014.14.1801