Title of article
A Ramsey Property of Order Types
Author/Authors
Ne?et?il، نويسنده , , Jaroslav and Valtr، نويسنده , , Pavel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
20
From page
88
To page
107
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
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series A
Record number
1530275
Link To Document