Title of article :
A Ramsey Property of Order Types
Author/Authors :
Ne?et?il، نويسنده , , Jaroslav and Valtr، نويسنده , , Pavel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
Two configurations (i.e., finite planar point sets) are said to be of the same order type, if there is a bijection between them which preserves orientations of triples of points. We show a Ramsey-type result about order types which yields that any configuration of a proper order type (in general position) determinesl+1 distances whose ratios fall into prescribed intervals.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A