Capturing links in spatial complete graphs
Abstract
We say that a set of pairs of disjoint cycles (G) of a graph G is linked if for any spatial embedding f of G there exists an element λ of (G) such that the 2-component link f(λ) is nonsplittable, and also say minimally linked if none of its proper subsets are linked. In this paper, (1) we show that the set of all pairs of disjoint cycles of G is minimally linked if and only if G is essentially same as a graph in the Petersen family, and (2) for any two integers p,q 3, we exhibit a minimally linked set of Hamiltonian (p,q)-pairs of cycles of the complete graph Kp+q with at most eighteen elements.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.