Showing 1–4 of 4 results for author: Sauer, N W

Some weak indivisibility results in ultrahomogeneous metric spaces

Authors: L. Nguyen Van Thé, N. W. Sauer

Abstract: 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 indivisiblity to another partition property, called age-indivisibility, and provide an example of a countable ultrahomogeneous metric space which may be age-indivisible but not weakly indivisible. 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 indivisiblity to another partition property, called age-indivisibility, and provide an example of a countable ultrahomogeneous metric space which may be age-indivisible but not weakly indivisible. △ Less

Submitted 6 January, 2014; v1 submitted 25 November, 2008; originally announced November 2008.

Comments: 23 pages; updated version made self-contained, last section modified

MSC Class: 03E02; 05C55; 05D10; 51F99

Journal ref: European J. Combin., 31 (5), 1464-1483, 2010

Distinguishing Number of Countable Homogeneous Relational Structures

Authors: C. Laflamme, L. Nguyen Van Thé, N. W. Sauer

Abstract: The distinguishing number of a graph $G$ is the smallest positive integer $r$ such that $G$ has a labeling of its vertices with $r$ labels for which there is no non-trivial automorphism of $G$ preserving these labels. Albertson and Collins computed the distinguishing number for various finite graphs, and Imrich, Klavžar and Trofimov computed the distinguishing number of some infinite graphs, sho… ▽ More The distinguishing number of a graph $G$ is the smallest positive integer $r$ such that $G$ has a labeling of its vertices with $r$ labels for which there is no non-trivial automorphism of $G$ preserving these labels. Albertson and Collins computed the distinguishing number for various finite graphs, and Imrich, Klavžar and Trofimov computed the distinguishing number of some infinite graphs, showing in particular that the Random Graph has distinguishing number 2. We compute the distinguishing number of various other finite and countable homogeneous structures, including undirected and directed graphs, and posets. We show that this number is in most cases two or infinite, and besides a few exceptions conjecture that this is so for all primitive homogeneous countable structures. △ Less

Submitted 24 April, 2008; originally announced April 2008.

Comments: 21 pages

MSC Class: 03C13; 03C15; 05C25

Partition properties of the dense local order and a colored version of Milliken's theorem

Authors: C. Laflamme, L. Nguyen Van Thé, N. W. Sauer

Abstract: We study the finite dimensional partition properties of the countable homogeneous dense local order. Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of Milliken's theorem on trees. We study the finite dimensional partition properties of the countable homogeneous dense local order. Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of Milliken's theorem on trees. △ Less

Submitted 29 August, 2008; v1 submitted 15 October, 2007; originally announced October 2007.

Comments: 17 pages, 9 figures. This is the very last version of the paper. Several proofs were simplified and pictures were added

MSC Class: 03E02; 05C55; 05D10; 22F05; 22A05

Journal ref: Combinatorica, 30 (1), 83-104, 2010

The Urysohn sphere is oscillation stable

Authors: L. Nguyen Van Thé, N. W. Sauer

Abstract: We solve the oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for the Hilbert space in the context of the Urysohn universal metric space. This is achieved by solving a purely combinatorial problem involving a family of countable homogeneous metric spaces with finitely many distances. We solve the oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for the Hilbert space in the context of the Urysohn universal metric space. This is achieved by solving a purely combinatorial problem involving a family of countable homogeneous metric spaces with finitely many distances. △ Less

Submitted 27 February, 2009; v1 submitted 15 October, 2007; originally announced October 2007.

Comments: 21 pages, 1 figure. This is the post-last version of the paper. A mistake had to be fixed in the article by Lopez-Abad and Nguyen Van Thé quoted in appendix. Modifications were done accordingly

MSC Class: 03E02; 22F05; 05D10; 05C55; 22A05; 51F99

Journal ref: GAFA, Geom. funct. anal., 19 (2), 536-557, 2009