File:Monotone-subseq-17-5.svg

Summary

Description
English: A monotone path of four positive-slope edges in a set of 17 points, illustrating the Erdős–Szekeres theorem on monotone subsequences.
Español: Un camino monótono de cuatro bordes de pendiente positiva en un conjunto de 17 puntos, ilustrando el teorema de Erdős–Szekeres sobre subsecuencias monótonas.
Date
Source self-made. Originally uploaded as png to English Wikipedia; description page is/was here.
Author David Eppstein

Original upload log

(All user names refer to en.wikipedia)

  • 2006-10-07 22:28 David Eppstein 414×414×8 (5146 bytes) A monotone path of four positive-slope edges in a set of 17 points, illustrating the [[Erdős–Szekeres theorem]] on monotone subsequences.

Licensing

Public domain This work has been released into the public domain by its author, David Eppstein. This applies worldwide.
In some countries this may not be legally possible; if so:
David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Monotone-subseq-17-5.svgCategory:PD-self#Monotone-subseq-17-5.svg Category:Files by User:David Eppstein from en.wikipedia Category:Combinatorics Category:Discrete geometry Category:Location not applicable Category:Paul Erdős Category:Curve tracing
Category:Combinatorics Category:Curve tracing Category:Discrete geometry Category:Files by User:David Eppstein from en.wikipedia Category:Location not applicable Category:PD-self Category:Paul Erdős Category:Self-published work