Showing 1–30 of 30 results for author: Flapan, E

Topological Symmetry Groups of the Generalized Petersen Graphs

Authors: A. Álvarez, E. Flapan, M. Hunnell, J. Hutchens, E. Lawrence, P. Lewis, C. Price, R. Vanderpool

Abstract: The topological symmetry group $\mathrm{TSG}(Γ)$ of an embedding $Γ$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,Γ)$. If we restrict to orientation preserving homeomorphisms then we obtain the orientation preserving topological symmetry group $\mathrm{TSG}_+(Γ)$. In this paper we determine all groups that can be… ▽ More The topological symmetry group $\mathrm{TSG}(Γ)$ of an embedding $Γ$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,Γ)$. If we restrict to orientation preserving homeomorphisms then we obtain the orientation preserving topological symmetry group $\mathrm{TSG}_+(Γ)$. In this paper we determine all groups that can be $\mathrm{TSG}(Γ)$ or $\mathrm{TSG}_+(Γ)$ for some embedding $Γ$ of a generalized Petersen graph other than the exceptional graphs $P(12,5)$ and $P(24, 5)$ (which will be addressed in a separate paper. △ Less

Submitted 22 November, 2024; v1 submitted 13 February, 2024; originally announced February 2024.

Comments: 24 pages, 11 figures

MSC Class: 57M15 (primary); 57M50 (secondary)

Splittings of Tangles and Spatial Graphs

Authors: Erica Flapan, Hugh Howards

Abstract: Menasco proved the surprising result that if $G$ is a reduced, alternating, connected projection of a link $L$ and $G$ is prime then $L$ is prime. This result has been generalized to other classes of links, tangles, and spatial graphs. We draw attention to some issues with previous splitting results about tangles and spatial graphs, and obtain new more general results for tangles and spatial graph… ▽ More Menasco proved the surprising result that if $G$ is a reduced, alternating, connected projection of a link $L$ and $G$ is prime then $L$ is prime. This result has been generalized to other classes of links, tangles, and spatial graphs. We draw attention to some issues with previous splitting results about tangles and spatial graphs, and obtain new more general results for tangles and spatial graphs. △ Less

Submitted 17 January, 2023; originally announced January 2023.

Comments: 18 pages, 11 figures

MSC Class: 57M25; 57M15; 92E10; 05C10

Weakly linked embeddings of pairs of complete graphs in $\mathbb{R}^3$

Authors: James Di, Erica Flapan, Spencer Johnson, Daniel Thompson, Christopher Tuffley

Abstract: Let $G$ and $H$ be disjoint embeddings of complete graphs $K_m$ and $K_n$ in $\mathbb{R}^3$ such that some cycle in $G$ links a cycle in $H$ with non-zero linking number. We say that $G$ and $H$ are *weakly linked* if the absolute value of the linking number of any cycle in $G$ with a cycle in $H$ is $0$ or $1$. Our main result is an algebraic characterisation of when a pair of disjointly embedded… ▽ More Let $G$ and $H$ be disjoint embeddings of complete graphs $K_m$ and $K_n$ in $\mathbb{R}^3$ such that some cycle in $G$ links a cycle in $H$ with non-zero linking number. We say that $G$ and $H$ are *weakly linked* if the absolute value of the linking number of any cycle in $G$ with a cycle in $H$ is $0$ or $1$. Our main result is an algebraic characterisation of when a pair of disjointly embedded complete graphs is weakly linked. As a step towards this result, we show that if $G$ and $H$ are weakly linked, then each contains either a vertex common to all triangles linking the other or a triangle which shares an edge with all triangles linking the other. All families of weakly linked pairs of complete graphs are then characterised by which of these two cases holds in each complete graph. △ Less

Submitted 20 December, 2020; originally announced December 2020.

Comments: 33 pages, 7 figures

MSC Class: 57M15; 57K10

Journal ref: Electronic Journal of Combinatorics 29(2):P2.27 (2022)

Topological Symmetry Groups of the Heawood Graph

Authors: Emille Davie Lawrence, Erica Flapan, Robin T. Wilson

Abstract: We classify all groups which can occur as the topological symmetry group of some embedding of the Heawood graph in $S^3$. We classify all groups which can occur as the topological symmetry group of some embedding of the Heawood graph in $S^3$. △ Less

Submitted 17 October, 2019; originally announced October 2019.

Comments: 10 pages, 6 figures

MSC Class: 57M25; 57M15; 57M27; 92E10; 05C10

Stick number of non-paneled knotless spatial graphs

Authors: Erica Flapan, Kenji Kozai, Ryo Nikkuni

Abstract: We show that the minimum number of sticks required to construct a non-paneled knotless embedding of $K_4$ is 9 and of $K_5$ is 12 or 13. We use our results about $K_4$ to show that the probability that a random linear embedding of $K_{3,3}$ in a cube is in the form of a Möbius ladder is $0.97380\pm 0.00003$, and offer this as a possible explanation for why $K_{3,3}$ subgraphs of metalloproteins oc… ▽ More We show that the minimum number of sticks required to construct a non-paneled knotless embedding of $K_4$ is 9 and of $K_5$ is 12 or 13. We use our results about $K_4$ to show that the probability that a random linear embedding of $K_{3,3}$ in a cube is in the form of a Möbius ladder is $0.97380\pm 0.00003$, and offer this as a possible explanation for why $K_{3,3}$ subgraphs of metalloproteins occur primarily in this form. △ Less

Submitted 2 August, 2021; v1 submitted 3 September, 2019; originally announced September 2019.

Comments: 16 pages, 19 figures Corrected minimum number of sticks for $K_4$ in abstract to 9, reflecting the stated result in Theorem 2.6

MSC Class: 57M15; 57M25; 05C10; 92C40; 92E10

Journal ref: New York J. Math. 26 (2020), 836-852 http://nyjm.albany.edu/j/2020/26-38.html

Symmetries of Spatial Graphs in $3$-manifolds

Authors: Erica Flapan, Song Yu

Abstract: We consider when automorphisms of a graph can be induced by homeomorphisms of embeddings of the graph in a $3$-manifold. In particular, we prove that every automorphism of a graph is induced by a homeomorphism of some embedding of the graph in a connected sum of one or more copies of $S^2\times S^1$, yet there exist automorphisms which are not induced by a homeomorphism of any embedding of the gra… ▽ More We consider when automorphisms of a graph can be induced by homeomorphisms of embeddings of the graph in a $3$-manifold. In particular, we prove that every automorphism of a graph is induced by a homeomorphism of some embedding of the graph in a connected sum of one or more copies of $S^2\times S^1$, yet there exist automorphisms which are not induced by a homeomorphism of any embedding of the graph in any orientable, closed, connected, irreducible $3$-manifold. We also prove that for any $3$-connected graph $G$, if an automorphism $σ$ is induced by a homeomorphism of an embedding of $G$ in an irreducible $3$-manifold $M$, then $G$ can be embedded in an orientable, closed, connected $3$-manifold $M'$ such that $σ$ is induced by a finite order homeomorphism of $M'$, though this is not true for graphs which are not $3$-connected. Finally, we show that many symmetry properties of graphs in $S^3$ hold for graphs in homology spheres, yet we give an example of an automorphism of a graph $G$ that is induced by a homeomorphism of some embedding of $G$ in the Poincaré homology sphere, but is not induced by a homeomorphism of any embedding of $G$ in $S^3$. △ Less

Submitted 11 April, 2021; v1 submitted 6 July, 2019; originally announced July 2019.

Comments: 15 pages, 10 figures

MSC Class: 57M15; 05C10; 57M60; 05E18; 57S25; 57S05

Topological Symmetry Groups of the Petersen Graph

Authors: D. Chambers, E. Flapan, D. Heath, E. Davie Lawrence, C. Thatcher, R. Vanderpool

Abstract: We characterize all groups which can occur as the topological symmetry group or the orientation preserving topological symmetry group of some embedding of the Petersen graph in S^3. We characterize all groups which can occur as the topological symmetry group or the orientation preserving topological symmetry group of some embedding of the Petersen graph in S^3. △ Less

Submitted 5 October, 2017; originally announced October 2017.

Comments: 10 pages, 5 figures

MSC Class: 57M25; 57M15; 57M27; 05C10

Recent Developments in Spatial Graph Theory

Authors: Erica Flapan, Thomas Mattman, Blake Mellor, Ramin Naimi, Ryo Nikkuni

Abstract: This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider spatial graphs in $S^3$ as well as in other $3$-manifolds. This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider spatial graphs in $S^3$ as well as in other $3$-manifolds. △ Less

Submitted 18 May, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

MSC Class: 57M15; 57M25; 05C10

Journal ref: in Knots, Links, Spatial Graphs and Algebraic Invariants, ed. E. Flapan et. al., Contemporary Mathematics, vol. 689, 2017, pp. 81-102

Ravels arising from Montesinos Tangles

Authors: Erica Flapan, Allison N. Miller

Abstract: A ravel is a spatial graph which is non-planar but contains no non-trivial knots or links. We characterize when a Montesinos tangle can become a ravel as the result of vertex closure with and without replacing some number of crossings by vertices. A ravel is a spatial graph which is non-planar but contains no non-trivial knots or links. We characterize when a Montesinos tangle can become a ravel as the result of vertex closure with and without replacing some number of crossings by vertices. △ Less

Submitted 28 October, 2016; v1 submitted 14 November, 2015; originally announced November 2015.

MSC Class: 57M25; 57M15; 05C10

Linking number and writhe in random linear embeddings of graphs

Authors: Erica Flapan, Kenji Kozai

Abstract: In order to model entanglements of polymers in a confined region, we consider the linking numbers and writhes of cycles in random linear embeddings of complete graphs in a cube. Our main results are that for a random linear embedding of $K_n$ in a cube, the mean sum of squared linking numbers and the mean sum of squared writhes are of the order of $θ(n(n!))$. We obtain a similar result for the mea… ▽ More In order to model entanglements of polymers in a confined region, we consider the linking numbers and writhes of cycles in random linear embeddings of complete graphs in a cube. Our main results are that for a random linear embedding of $K_n$ in a cube, the mean sum of squared linking numbers and the mean sum of squared writhes are of the order of $θ(n(n!))$. We obtain a similar result for the mean sum of squared linking numbers in linear embeddings of graphs on $n$ vertices, such that for any pair of vertices, the probability that they are connected by an edge is $p$. We also obtain experimental results about the distribution of linking numbers for random linear embeddings of these graphs. Finally, we estimate the probability of specific linking configurations occurring in random linear embeddings of the graphs $K_6$ and $K_{3,3,1}$. △ Less

Submitted 31 January, 2016; v1 submitted 5 August, 2015; originally announced August 2015.

Comments: Revised version accepted by Journal of Mathematical Chemistry 19 pages, 9 figures

MSC Class: 57M15; 57M25; 05C10; 92C40; 92E10

Intrinsic Chirality of Graphs in 3-manifolds

Authors: Erica Flapan, Hugh Howards

Abstract: The main result of this paper is that for every closed, connected, orientable, irreducible 3-manifold $M$, there is an integer $ n_M$ such that any abstract graph with no automorphism of order 2 which has a 3-connected minor whose genus is more than $n_M$ has no achiral embedding in $M$. By contrast, the paper also proves that for every graph $γ$, there are infinitely many closed, connected, orien… ▽ More The main result of this paper is that for every closed, connected, orientable, irreducible 3-manifold $M$, there is an integer $ n_M$ such that any abstract graph with no automorphism of order 2 which has a 3-connected minor whose genus is more than $n_M$ has no achiral embedding in $M$. By contrast, the paper also proves that for every graph $γ$, there are infinitely many closed, connected, orientable, irreducible 3-manifolds $M$ such that some embedding of $γ$ in $M$ is pointwise fixed by an orientation reversing involution of $M$. △ Less

Submitted 17 November, 2016; v1 submitted 12 June, 2014; originally announced June 2014.

Comments: 27 pages

MSC Class: 57M25; 57M15; 92E10; 05C10

Knotted and linked products of recombination on $T(2,n)\#T(2,m)$ substrates

Authors: Erica Flapan, Jeremy Grevet, Qi Li, Chen Sun, Helen Wong

Abstract: We develop a topological model of site-specific recombination that applies to substrates which are the connected sum of two torus links of the form $T(2,n)\#T(2,m)$. Then we use our model to prove that all knots and links that can be produced by site-specific recombination on such substrates are contained in one of two families, which we illustrate. We develop a topological model of site-specific recombination that applies to substrates which are the connected sum of two torus links of the form $T(2,n)\#T(2,m)$. Then we use our model to prove that all knots and links that can be produced by site-specific recombination on such substrates are contained in one of two families, which we illustrate. △ Less

Submitted 21 November, 2013; originally announced November 2013.

Comments: 19 pages, 25 figures

MSC Class: 57M25; 92C40; 92E10

Reduced Wu and Generalized Simon Invariants for Spatial Graphs

Authors: Erica Flapan, Will Fletcher, Ryo Nikkuni

Abstract: We introduce invariants of spatial graphs related to the Wu invariant and the Simon invariant, and apply them to prove that certain graphs are intrinsically chiral, and to obtain lower bounds for the minimal crossing number of embedded graphs. We introduce invariants of spatial graphs related to the Wu invariant and the Simon invariant, and apply them to prove that certain graphs are intrinsically chiral, and to obtain lower bounds for the minimal crossing number of embedded graphs. △ Less

Submitted 9 January, 2014; v1 submitted 11 September, 2013; originally announced September 2013.

Comments: 26 pages, 19 figures

MSC Class: 57M15; 57M25; 57M27; 92E10; 05C10

Journal ref: Math. Proc. Camb. Phil. Soc. 156 (2014) 521-544

Topological Symmetry Groups of Möbius Ladders

Authors: Erica Flapan, Emille Davie Lawrence

Abstract: We classify all groups which can occur as the orientation preserving topological symmetry group of some embedding of a Möbius ladder graph in $S^3$. We classify all groups which can occur as the orientation preserving topological symmetry group of some embedding of a Möbius ladder graph in $S^3$. △ Less

Submitted 23 June, 2013; originally announced June 2013.

Comments: 11 pages, 12 figures

MSC Class: 57M25; 57M15; 57M27; 92E10; 05C10

Intrinsic Chirality of Multipartite Graphs

Authors: Erica Flapan, Will Fletcher

Abstract: We classify which complete multipartite graphs are intrinsically chiral. We classify which complete multipartite graphs are intrinsically chiral. △ Less

Submitted 20 March, 2013; originally announced March 2013.

MSC Class: 57M25; 57M15; 92E10; 05C10

Topological Symmetry Groups for Small Complete Graphs

Authors: Dwayne Chambers, Erica Flapan

Abstract: For each $n\leq 6$, we characterize all the groups which can occur as either the orientation preserving topological symmetry group or the topological symmetry group of some embedding of $K_n$ in $S^3$. For each $n\leq 6$, we characterize all the groups which can occur as either the orientation preserving topological symmetry group or the topological symmetry group of some embedding of $K_n$ in $S^3$. △ Less

Submitted 13 February, 2014; v1 submitted 24 December, 2012; originally announced December 2012.

Asymmetric $2$-colorings of graphs

Authors: Erica Flapan, Sarah Rundell, Madeline Wyse

Abstract: We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orientable surface, there is no homeomorphism of the surface which induces a non-trivia… ▽ More We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orientable surface, there is no homeomorphism of the surface which induces a non-trivial color preserving automorphism of the graph. △ Less

Submitted 25 August, 2016; v1 submitted 9 June, 2012; originally announced June 2012.

MSC Class: 57M25; 57M15; 92E10; 05C10

The Y-triangle move does not preserve Intrinsic Knottedness

Authors: Erica Flapan, Ramin Naimi

Abstract: We answer the question "Does the Y-triangle move preserve intrinsic knottedness?" in the negative by giving an example of a graph that is obtained from the intrinsically knotted graph K_7 by triangle-Y and Y-triangle moves but is not intrinsically knotted. We answer the question "Does the Y-triangle move preserve intrinsic knottedness?" in the negative by giving an example of a graph that is obtained from the intrinsically knotted graph K_7 by triangle-Y and Y-triangle moves but is not intrinsically knotted. △ Less

Submitted 21 May, 2012; originally announced May 2012.

Comments: 5 pages, 2 figures

Journal ref: Osaka Journal of Mathematics, Vol. 45, No. 1 (2008), 107-111

Symmetries of embedded complete bipartite graphs

Authors: Erica Flapan, Nicole Lehle, Blake Mellor, Matt Pittluck, Xan Vongsathorn

Abstract: We characterize which automorphisms of an arbitrary complete bipartite graph $K_{n,m}$ can be induced by a homeomorphism of some embedding of the graph in $S^3$. We characterize which automorphisms of an arbitrary complete bipartite graph $K_{n,m}$ can be induced by a homeomorphism of some embedding of the graph in $S^3$. △ Less

Submitted 22 December, 2014; v1 submitted 17 May, 2012; originally announced May 2012.

Comments: 17 pages, final version for publication

Journal ref: Fundamenta Mathematicae, vol. 226, 2014, pp. 1-16

Classification of topological symmetry groups of $K_n$

Authors: Erica Flapan, Blake Mellor, Ramin Naimi, Michael Yoshizawa

Abstract: In this paper we complete the classification of topological symmetry groups for complete graphs $K_n$ by characterizing which $K_n$ can have a cyclic group, a dihedral group, or a subgroup of $D_m \times D_m$ where $m$ is odd, as its topological symmetry group. In this paper we complete the classification of topological symmetry groups for complete graphs $K_n$ by characterizing which $K_n$ can have a cyclic group, a dihedral group, or a subgroup of $D_m \times D_m$ where $m$ is odd, as its topological symmetry group. △ Less

Submitted 21 June, 2013; v1 submitted 7 May, 2012; originally announced May 2012.

Comments: 19 pages; v2 lists authors correctly on arXiv; v3 substantially revises the introduction

MSC Class: 57M25; 05C10

Journal ref: Topology Proceedings, vol. 43, 2014, pp. 209-233

Topological Symmetry Groups of Graphs in 3-Manifolds

Authors: Erica Flapan, Harry Tamvakis

Abstract: We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group G, there is an embedding Γ of some graph in a hyperbolic rational homology 3-sphere such that the topological symmetry group of Γ is isomorphic to G. We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group G, there is an embedding Γ of some graph in a hyperbolic rational homology 3-sphere such that the topological symmetry group of Γ is isomorphic to G. △ Less

Submitted 14 August, 2011; originally announced August 2011.

MSC Class: 57M15; 57M60; 05C10; 05C25

Spatial Graphs with Local Knots

Authors: Erica Flapan, Blake Mellor, Ramin Naimi

Abstract: It is shown that for any locally knotted edge of a 3-connected graph in $S^3$, there is a ball that contains all of the local knots of that edge and is unique up to an isotopy setwise fixing the graph. This result is applied to the study of topological symmetry groups of graphs embedded in $S^3$. It is shown that for any locally knotted edge of a 3-connected graph in $S^3$, there is a ball that contains all of the local knots of that edge and is unique up to an isotopy setwise fixing the graph. This result is applied to the study of topological symmetry groups of graphs embedded in $S^3$. △ Less

Submitted 9 March, 2011; v1 submitted 4 October, 2010; originally announced October 2010.

Comments: 20 pages, 3 figures; in v. 2 the proof of Theorem 1 has been clarified, and other minor revisions have been made

MSC Class: 57M25; 57M15; 05C10

Journal ref: Rev. Mat. Comp., vol. 25, no. 2, 2012, pp. 493--510

Complete graphs whose topological symmetry groups are polyhedral

Authors: Erica Flapan, Blake Mellor, Ramin Naimi

Abstract: We determine for which $m$, the complete graph $K_m$ has an embedding in $S^3$ whose topological symmetry group is isomorphic to one of the polyhedral groups: $A_4$, $A_5$, or $S_4$. We determine for which $m$, the complete graph $K_m$ has an embedding in $S^3$ whose topological symmetry group is isomorphic to one of the polyhedral groups: $A_4$, $A_5$, or $S_4$. △ Less

Submitted 11 March, 2011; v1 submitted 5 August, 2010; originally announced August 2010.

Comments: 27 pages, 12 figures; v.2 and v.3 include minor revisions

MSC Class: 57M15; 57M25; 05C10

Journal ref: Algebr. Geom. Topol. 11 (2011) 1405-1433

Topological Symmetry Groups of K_{4r+3}

Authors: Dwayne Chambers, Erica Flapan, John D. O'Brien

Abstract: We present the concept of the topological symmetry group as a way to analyze the symmetries of non-rigid molecules. Then we characterize all of the groups which can occur as the topological symmetry group of an embedding of the complete graph K_{4r+3} in S^3. We present the concept of the topological symmetry group as a way to analyze the symmetries of non-rigid molecules. Then we characterize all of the groups which can occur as the topological symmetry group of an embedding of the complete graph K_{4r+3} in S^3. △ Less

Submitted 12 March, 2011; v1 submitted 14 November, 2009; originally announced November 2009.

MSC Class: 57M25

Journal ref: Discrete and Continuous Dynamical Systems, Vol 4, (2011), 1401-1411

Every graph has an embedding in $S^3$ containing no non-hyperbolic knot

Authors: Erica Flapan, Hugh Howards

Abstract: In contrast with knots, whose properties depend only on their extrinsic topology in $S^3$, there is a rich interplay between the intrinsic structure of a graph and the extrinsic topology of all embeddings of the graph in $S^3$ . For example, it was shown in [2] that every embedding of the complete graph $K_7$ in $S^3$ contains a non-trivial knot. Later in it was shown that for every $m \in N$, t… ▽ More In contrast with knots, whose properties depend only on their extrinsic topology in $S^3$, there is a rich interplay between the intrinsic structure of a graph and the extrinsic topology of all embeddings of the graph in $S^3$ . For example, it was shown in [2] that every embedding of the complete graph $K_7$ in $S^3$ contains a non-trivial knot. Later in it was shown that for every $m \in N$, there is a complete graph $K_n$ such that every embedding of $K_n$ in $S_3$ contains a knot $Q$ whose minimal crossing number is at least $m$. Thus there are arbitrarily complicated knots in every embedding of a sufficiently large complete graph in $S^3$. We prove here the contrasting result that every graph has an embedding in $S^3$ such that every non-trivial knot in that embedding is hyperbolic. Our theorem implies that every graph has an embedding in $S^3$ which contains no composite or satellite knots. △ Less

Submitted 11 June, 2009; originally announced June 2009.

Comments: 12 pages 4 figures

MSC Class: 57M99

A Topological Characterization Of Knots and Links Arising From Site-Specific Recombination

Authors: Dorothy Buck, Erica Flapan

Abstract: We develop a topological model of knots and links arising from a single (or multiple processive) round(s) of recombination starting with an unknot, unlink, or (2,m)-torus knot or link substrate. We show that all knotted or linked products fall into a single family, and prove that the size of this family grows linearly with the cube of the minimum number of crossings. Additionally, we prove that… ▽ More We develop a topological model of knots and links arising from a single (or multiple processive) round(s) of recombination starting with an unknot, unlink, or (2,m)-torus knot or link substrate. We show that all knotted or linked products fall into a single family, and prove that the size of this family grows linearly with the cube of the minimum number of crossings. Additionally, we prove that the only possible products of an unknot substrate are either clasp knots and links or (2,m)-torus knots and links. Finally, in the (common) case of (2,m)-torus knot or link substrates whose products have minimal crossing number m+1, we prove that the types of products are tightly prescribed, and use this to examine previously uncharacterized experimental data. △ Less

Submitted 26 July, 2007; originally announced July 2007.

Comments: 18 pages, 3 tables, 18 figures. See also arXiv:0707.3775v1 for biological evidence for and applications of the model developed here

MSC Class: 57M25; 92C40; 92E10

Predicting Knot or Catenane Type of Site-Specific Recombination Products

Authors: Dorothy Buck, Erica Flapan

Abstract: Site-specific recombination on supercoiled circular DNA yields a variety of knotted or catenated products. We develop a model of this process, and give extensive experimental evidence that the assumptions of our model are reasonable. We then characterize all possible knot or catenane products that arise from the most common substrates. We apply our model to tightly prescribe the knot or catenane… ▽ More Site-specific recombination on supercoiled circular DNA yields a variety of knotted or catenated products. We develop a model of this process, and give extensive experimental evidence that the assumptions of our model are reasonable. We then characterize all possible knot or catenane products that arise from the most common substrates. We apply our model to tightly prescribe the knot or catenane type of previously uncharacterized data. △ Less

Submitted 6 August, 2007; v1 submitted 25 July, 2007; originally announced July 2007.

Comments: 17 pages, 4 figures. Revised to include link to the companion paper, arXiv:0707.3896v1, that provides topological proofs underpinning the conclusions of the current paper. References updated

Intrinsic linking and knotting are arbitrarily complex

Authors: Erica Flapan, Blake Mellor, Ramin Naimi

Abstract: We show that, given any $n$ and $α$, every embedding of any sufficiently large complete graph in $\mathbb{R}^3$ contains an oriented link with components $Q_1$, ..., $Q_n$ such that for every $i\not =j$, $|\lk(Q_i,Q_j)|\geqα$ and $|a_2(Q_i)|\geqα$, where $a_{2}(Q_i)$ denotes the second coefficient of the Conway polynomial of $Q_i$. We show that, given any $n$ and $α$, every embedding of any sufficiently large complete graph in $\mathbb{R}^3$ contains an oriented link with components $Q_1$, ..., $Q_n$ such that for every $i\not =j$, $|\lk(Q_i,Q_j)|\geqα$ and $|a_2(Q_i)|\geqα$, where $a_{2}(Q_i)$ denotes the second coefficient of the Conway polynomial of $Q_i$. △ Less

Submitted 6 June, 2008; v1 submitted 16 October, 2006; originally announced October 2006.

Comments: 18 pages, 5 figures. Proposition 2 has been strengthened, and Corollary 1 and Proposition 3 have been added to answer a question of Taniyama's

MSC Class: 57M25; 57M15; 05C10

Journal ref: Fund. Math., vol. 201, no. 2, 2008, pp. 131-148

Intrinsic linking and knotting of graphs in arbitrary 3-manifolds

Authors: Erica Flapan, Hugh Howards, Don Lawrence, Blake Mellor

Abstract: We prove that a graph is intrinsically linked in an arbitrary 3-manifold M if and only if it is intrinsically linked in S^3. Also, assuming the Poincare Conjecture, we prove that a graph is intrinsically knotted in M if and only if it is intrinsically knotted in S^3. We prove that a graph is intrinsically linked in an arbitrary 3-manifold M if and only if it is intrinsically linked in S^3. Also, assuming the Poincare Conjecture, we prove that a graph is intrinsically knotted in M if and only if it is intrinsically knotted in S^3. △ Less

Submitted 17 April, 2009; v1 submitted 29 July, 2005; originally announced August 2005.

Comments: This is the version published by Algebraic & Geometric Topology on 9 August 2006

MSC Class: 05C10; 57M25

Journal ref: Algebr. Geom. Topol. 6 (2006) 1025-1035

Intrinsic knotting and linking of complete graphs

Authors: Erica Flapan

Abstract: We show that for every m in N, there exists an n in N such that every embedding of the complete graph K_n in R^3 contains a link of two components whose linking number is at least m. Furthermore, there exists an r in N such that every embedding of K_r in R^3 contains a knot Q with |a_2(Q)| > m-1, where a_2(Q) denotes the second coefficient of the Conway polynomial of Q. We show that for every m in N, there exists an n in N such that every embedding of the complete graph K_n in R^3 contains a link of two components whose linking number is at least m. Furthermore, there exists an r in N such that every embedding of K_r in R^3 contains a knot Q with |a_2(Q)| > m-1, where a_2(Q) denotes the second coefficient of the Conway polynomial of Q. △ Less

Submitted 22 May, 2002; originally announced May 2002.

Comments: Published by Algebraic and Geometric Topology at http://www.maths.warwick.ac.uk/agt/AGTVol2/agt-2-17.abs.html

MSC Class: 57M25; 05C10

Journal ref: Algebr. Geom. Topol. 2 (2002) 371-380