Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Intrinsic Knotting And Linking Of Complete Graphs, Erica Flapan
Intrinsic Knotting And Linking Of Complete Graphs, Erica Flapan
Pomona Faculty Publications and Research
We show that for every m∈N, there exists an n∈N such that every embedding of the complete graph Kn in R3 contains a link of two components whose linking number is at least m. Furthermore, there exists an r∈N such that every embedding of Kr in R3 contains a knot Q with |a2(Q)| ≥ m, where a2(Q) denotes the second coefficient of the Conway polynomial of Q.
Asymmetric Two-Colourings Of Graphs In S³, Erica Flapan, David Linnan Li
Asymmetric Two-Colourings Of Graphs In S³, Erica Flapan, David Linnan Li
Pomona Faculty Publications and Research
We prove that for any non-planar graph H, we can choose a two-colouring G of H such that G is intrinsically chiral, and if H is 3-connected and is not K3,3 or K5, then G is intrinsically asymmetric. No such asymmetric two-colouring is possible for K3,3 or K5.