FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2013, VOLUME 18, NUMBER 1, PAGES 171-180

One problem on geometric Ramsey numbers

M. V. Titova

Abstract

View as HTML     View as gif image

We give an overview of results on the Ramsey distance number $R$_NEH(s,t,d). This value shows the frequency of the following event: a graph with a fixed number of vertices has an induced subgraph isomorphic to a distance graph in a space of certain dimension.

Location: http://mech.math.msu.su/~fpm/eng/k13/k131/k13110h.htm
Last modified: September 5, 2013