pith. sign in

arxiv: 0804.4229 · v3 · pith:TGR4XCCNnew · submitted 2008-04-26 · 🧮 math.GT

An intrinsic non-triviality of graphs

classification 🧮 math.GT
keywords graphspatialcomponentcontainsembeddingeveryintrinsicallylink
0
0 comments X
read the original abstract

We say that a graph is intrinsically non-trivial if every spatial embedding of the graph contains a non-trivial spatial subgraph. We prove that an intrinsically non-trivial graph is intrinsically linked, namely every spatial embedding of the graph contains a non-splittable 2-component link. We also show that there exists a graph such that every spatial embedding of the graph contains either a non-splittable 3-component link or an irreducible spatial handcuff graph whose constituent 2-component link is split.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.