Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Tangles and Degenerate Tangles
 
conference paper

Tangles and Degenerate Tangles

Ruiz-Vargas, A. J.  
Didimo, Walter
•
Patrignani, Maurizio
2013

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-36763-2
Author(s)
Ruiz-Vargas, A. J.  
Editors
Didimo, Walter
•
Patrignani, Maurizio
Date Issued

2013

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin, Heidelberg

ISBN of the book

978-3-642-36762-5

Series title/Series vol.

Lecture Notes in Computer Science; 7704

Subjects

tangles

•

thrackles

•

graph drawings

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
March 15, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/90426
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés