#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2008

2017

- This year (1)
- Last 5 years (2)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jakub Jasinski, Claude Laflamme, Lionel Nguyen Van Thé, Robert E. Woodrow
- Electr. J. Comb.
- 2014

In 2005, Kechris, Pestov and Todorčević provided a powerful tool to compute an invariant of topological groups known as the universal minimal flow, immediately leading to an explicit representation of this invariant in many concrete cases. More recently, the framework was generalized allowing for further applications, and the purpose of this paper is to… (More)

- Claude Laflamme, Lionel Nguyen Van Thé, Norbert Sauer
- Electr. J. Comb.
- 2010

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. In early work, Michael Albertson and Karen Collins computed the distinguishing number for various finite graphs, and more recently Wilfried Imrich,… (More)

- Lionel Nguyen Van Thé
- Eur. J. Comb.
- 2009

We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups.

We prove that if the universalminimal flow of a Polish groupG ismetrizable and contains a Gδ orbit G · x0, then it is isomorphic to the completion of the homogeneous space G/Gx0 and show how this result translates naturally in terms of structural Ramsey theory. We also investigate universal minimal proximal flows and describe concrete representations of… (More)

- Claude Laflamme, Lionel Nguyen Van Thé, Maurice Pouzet, Norbert Sauer
- J. Comb. Theory, Ser. A
- 2011

8 We investigate infinite versions of vector and affine space partition 9 results, and thus obtain examples and a counterexample for a parti10 tion problem for relational structures. In particular we provide two 11 (related) examples of an age indivisible relational structure which is 12 not weakly indivisible. 13

- Claude Laflamme, Lionel Nguyen Van Thé, Norbert Sauer
- Combinatorica
- 2010

We study finite dimensional partition properties of the countable homogeneous dense local order (a directed graph closely related to the order structure of the rationals). 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 oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for l2 in the context of the Urysohn space U. In particular, we show that this problem reduces to a purely combinatorial problem involving a family of countable ultrahomogeneous metric spaces with finitely many distances.

We study the oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for l2 in the context of the Urysohn space U. In particular, we show that this problem reduces to a purely combinatorial problem involving a family of countable ultrahomogeneous metric spaces with finitely many distances.

- Lionel Nguyen Van Thé
- Contributions to Discrete Mathematics
- 2010

Given a fixed integer n, we prove Ramsey-type theorems for the classes of all finite ordered n-colorable graphs, finite n-colorable graphs, finite ordered n-chromatic graphs, and finite n-chromatic graphs.

- Lionel Nguyen Van Thé, Norbert Sauer
- Eur. J. Comb.
- 2010

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 is age-indivisible but not weakly indivisible.