✦ LIBER ✦

A Ramsey Property of Order Types

✍ Scribed by Jaroslav Nešetřil; Pavel Valtr

Book ID: 102583134
Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 425 KB
Volume: 81
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.1997.2820

No coin nor oath required. For personal study only.

✦ Synopsis

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) determines l+1 distances whose ratios fall into prescribed intervals.

📜 SIMILAR VOLUMES

A strongly non-Ramsey order type

✍ A. Hajnal; P. Komjáth 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 271 KB

On a ramsey-theoretic property of orders

✍ Vince Grolmusz 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 360 KB

A Ramsey-Type Theorem for Orderings of a

A Ramsey-Type Theorem for Orderings of a Graph

✍ Rödl, Vojtech; Winkler, Peter 📂 Article 📅 1989 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 501 KB

A Ramsey property for graph invariants

✍ Fred Buckley 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 235 KB

## Abstract We consider the problem of which graph invariants have a certain property relating to Ramsey's theorem. Invariants which have this property are called Ramsey functions. We examine properties of chains of graphs associated with Ramsey functions. Methods are developed which enable one to

Regressions and monotone chains: A ramse

Regressions and monotone chains: A ramsey-type extremal problem for partial orders

✍ D. B. West; W. T. Trotter; G. W. Peck; P. Shor 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 150 KB

On a Ramsey type theorem

✍ P. Erdős; A. Szemerédi 📂 Article 📅 1972 🏛 Springer Netherlands 🌐 English ⚖ 193 KB