12.07.2015 Views

Intrinsic Properties of Spatial Graphs - Denison University

Intrinsic Properties of Spatial Graphs - Denison University

Intrinsic Properties of Spatial Graphs - Denison University

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Introduction Linking and Knotting Other <strong>Intrinsic</strong> <strong>Properties</strong> ConclusionStraight-edge EmbeddingsIn a straight-edge embedding, every edge is embedded as astraight line.Theorem (Negami, 1991)Given a link L, there is a number R(L) such that whenevern ≥ R(L), every straight-edge embedding <strong>of</strong> K n contains a linkequivalent to L.Which links can be realized in straight-edge embeddings <strong>of</strong>particular graphs?Hughes* (2007) and Huh and Jeon (2008) proved that everystraight-edge embedding <strong>of</strong> K 6 has one or three pairs <strong>of</strong> linkedtriangles; Ludwig and Arbisi* (2010) investigated links in K 7 .Blake Mellor<strong>Intrinsic</strong> <strong>Properties</strong> <strong>of</strong> <strong>Spatial</strong> <strong>Graphs</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!