Tangles and Degenerate Tangles

Ruiz-Vargas, Andres J. (2013) Tangles and Degenerate Tangles. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 346-351(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

We study some variants of Conway’s thrackle conjecture. A tangle is a graph drawn in the plane such that its edges are represented by continuous arcs, and any two edges share precisely one point, which is either a common endpoint or an interior point at which the two edges are tangent to each other. These points of tangencies are assumed to be distinct. If we drop the last assumption, that is, more than two edges may touch one another at the same point, then the drawing is called a degenerate tangle. We settle a problem of Pach, Radoičić, and Tóth [7], by showing that every degenerate tangle has at most as many edges as vertices. We also give a complete characterization of tangles.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_31
Classifications: P Styles > P.300 Curved
Z Theory > Z.500 Representations
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 21 Nov 2013 16:13
Last Modified: 21 Nov 2013 16:13
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1323

Actions (login required)

View Item View Item