Search Results - "Sauer, N.W."

Vertex partitions of metric spaces with finite distance sets by Sauer, N.W.

“…A metric space M=(M,d) is indivisible if for every colouring χ:M→2 there exists i∈2 and a copy N=(N,d) of M in M so that χ(x)=i for all x∈N. The metric space M…”
Get full text

Some weak indivisibility results in ultrahomogeneous metric spaces by Nguyen Van Thé, L., Sauer, N.W.

“…We study the validity of a partition property known as weak indivisibility for the integer and the rational Urysohn metric spaces. We also compare weak…”
Get full text

Chromatic numbers and products by Duffus, D., Sauer, N.W.

“…Let f ( n ) be the smallest number so that there are two n chromatic graphs whose product has chromatic number f ( n ) . Under the assumption that a certain…”
Get full text

A Ramsey theorem for countable homogeneous directed graphs by Sauer, N.W.

“…Let T be a finite set of finite tournaments and H T the countable homogeneous directed graph which does not embed any of the tournaments in T . We will…”
Get full text

Indivisible homogeneous directed graphs and a game for vertex partitions by El-Zahar, Mohamed, Sauer, N.W.

“…Let T be a set of finite tournaments. We will give a necessary and sufficient condition for the T -free homogeneous directed graph H T to be divisible; that…”
Get full text