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. Journal articles
  4. Conway's conjecture for monotone thrackles
 
research article

Conway's conjecture for monotone thrackles

Pach, János  
•
Sterling, Ethan
2011
American Mathematical Monthly

A drawing of a graph in the plane is called a thrackle if every pair of edges meet precisely once, either at a common vertex or at a proper crossing. According to Conway's conjecture, every thrackle has at most as many edges as vertices. We prove this conjecture for x-monotone thrackles, that is, in the case when every edge meets every vertical line in at most one point.

  • Details
  • Metrics
Type
research article
DOI
10.4169/amer.math.monthly.118.06.544
Web of Science ID

WOS:000291233100006

Author(s)
Pach, János  
Sterling, Ethan
Date Issued

2011

Publisher

Mathematical Association of America

Published in
American Mathematical Monthly
Volume

118

Start page

544

End page

548

Subjects

Generalized Thrackles

•

Graphs

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
December 12, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/73100
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