完全图对在 $\mathbb{R}^3$ 中的弱链环嵌入

Intrinsically linked graphs and even linking number

We study intrinsically linked graphs where we require that every embedding of the graph contains not just a non-split link, but a link that satisfies some additional property. Examples of properties we address in this paper are: a two component link with lk(A,L) = k2^r, k not 0, a non-split n-component link where all linking numbers are even, or an n-component link with components L, A_i where lk(L,A_i) = 3k, k not 0. Links with other properties are considered as well. For a given property, we prove that every embedding of a certain complete graph contains a link with that property. The size o…

On intrinsically knotted or completely 3-linked graphs

We say that a graph is intrinsically knotted or completely 3-linked if every embedding of the graph into the 3-sphere contains a nontrivial knot or a 3-component link any of whose 2-component sublink is nonsplittable. We show that a graph obtained from the complete graph on seven vertices by a finite sequence of $\triangle Y$-exchanges and $Y \triangle$-exchanges is a minor-minimal intrinsically knotted or completely 3-linked graph.

Intrinsically Linked Graphs in Projective Space

We examine graphs that contain a non-trivial link in every embedding into real projective space, using a weaker notion of unlink than was used by Flapan, et al. We call such graphs intrinsically linked in projective space. We fully characterize such graphs with connectivity 0,1 and 2. We also show that only one Petersen-family graph is intrinsically linked in projective space and prove that K7 minus any two edges is also minor-minimal intrinsically linked. In all, 594 graphs are shown to be minor-minimal intrinsically linked in projective space.

Intrinsically triple-linked graphs in RP^3

Flapan--Naimi--Pommersheim showed that every spatial embedding of $K_{10}$, the complete graph on ten vertices, contains a non-split three-component link; that is, $K_{10}$ is intrinsically triple-linked in $\mathbb{R}^3$. The work of Bowlin--Foisy and Flapan--Foisy--Naimi--Pommersheim extended the list of known intrinsically triple-linked graphs in $\mathbb{R}^3$ to include several other families of graphs. In this paper, we will show that while some of these graphs can be embedded 3-linklessly in $\mathbb{R}P^3$, $K_{10}$ is intrinsically triple-linked in $\mathbb{R}P^3$.

Intrinsically Knotted and 4-Linked Directed Graphs

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edge contraction and H-cyclic subcontraction, as special cases of minors for digraphs, and show that the property of having a linkless embedding is closed under these operations. We analyze the relationship between the number of distinct knots and links in an undirected graph $G$ an…

Two Analogs of Intrinsically Linked Graphs

A graph G is intrinsically S^1-linked if for every embedding of the vertices of G into S^1, vertices that form the endpoints of two disjoint edges in G form a non-split link in the embedding. We show that a graph is intrinsically S^1-linked if and only if it is not outer-planar. A graph is outer-flat if it can be embedded in the 3-ball such that all of its vertices map to the boundary of the 3-ball, all edges to the interior, and every cycle bounds a disk in the 3-ball that meets the graph only along its boundary. We show that a graph is outer-flat if and only if it is planar.

Capturing links in spatial complete graphs

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\ge 3$, we exhibit a minimally linked set of Hamiltonian $(p,q)$-pairs of cycles of the complete graph $K_{p…

Knotting and linking in the Petersen family

This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more explicit relationship for the graph $K_{3,3,1}$ between knotting and linking, which relates the sum of the squares of linking numbers of links in the embedding and the second coefficient of the Conway polynomial of particular cycles in the embedding.

四维空间中2复形的内在链接

Intrinsic Linking of 2-complexes in $\mathbb{R}^4$

研究构造了无限多个四维空间中内在链接的2复形，证明含K6为子图的悬垂图嵌入四维空间时包含非平凡链接的1和2循环。

Linking topological spheres

There is a topological embedding $ι:\mathbb{S}^1\to\mathbb{R}^5$ such that $π_3(\mathbb{R}^5\setminusι(\mathbb{S}^1))=0$. Therefore, no $3$-sphere can be linked with $ι(\mathbb{S}^1)$.

Intrinsically projectively linked graphs

A graph is intrinsically projectively linked (IPL) if its every embedding in projective space contains a nonsplit link. Some minor-minimal IPL graphs have been found previously. We determine that no minor-minimal IPL graphs on 16 edges exists and identify new minor-minimal IPL graphs by applying $Δ-Y$ exchanges to $K_{7}-2e$. We prove that for a nonouter-projective-planar graph $G$, $G+\bar{K}_{2}$ is IPL and describe the necessary and sufficient conditions on a projective planar graph $G$ such that $G+\bar{K}_{2}$ is IPL. Lastly, we deduce conditions for $f(G + \bar{K_{2}})$ to have no nonspl…

An intrinsic non-triviality of graphs

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.

A proof using Böhme's Lemma that no Petersen family graph has a flat embedding

Sachs and Conway-Gordon used linking number and a beautiful counting argument to prove that every graph in the Petersen family is intrinsically linked (have a pair of disjoint cycles that form a nonsplit link in every spatial embedding) and thus each family member has no flat spatial embedding (an embedding for which every cycle bounds a disk with interior disjoint from the graph). We give an alternate proof that every Petersen family graph has no flat embedding by applying Böhme's Lemma and the Jordan-Brouwer Separation Theorem.

Intrinsic linking and knotting in tournaments

A directed graph $G$ is $\textit{intrinsically linked}$ if every embedding of that graph contains a non-split link $L$, where each component of $L$ is a consistently oriented cycle in $G$. A $\textit{tournament}$ is a directed graph where each pair of vertices is connected by exactly one directed edge. We consider intrinsic linking and knotting in tournaments, and study the minimum number of vertices required for a tournament to have various intrinsic linking or knotting properties. We produce the following bounds: intrinsically linked ($n=8$), intrinsically knotted ($9 \leq n \leq 12$), intri…