Showing 1–25 of 25 results for author: Van, L N

ToVo: Toxicity Taxonomy via Voting

Authors: Tinh Son Luong, Thanh-Thien Le, Thang Viet Doan, Linh Ngo Van, Thien Huu Nguyen, Diep Thi-Ngoc Nguyen

Abstract: Existing toxic detection models face significant limitations, such as lack of transparency, customization, and reproducibility. These challenges stem from the closed-source nature of their training data and the paucity of explanations for their evaluation mechanism. To address these issues, we propose a dataset creation mechanism that integrates voting and chain-of-thought processes, producing a h… ▽ More Existing toxic detection models face significant limitations, such as lack of transparency, customization, and reproducibility. These challenges stem from the closed-source nature of their training data and the paucity of explanations for their evaluation mechanism. To address these issues, we propose a dataset creation mechanism that integrates voting and chain-of-thought processes, producing a high-quality open-source dataset for toxic content detection. Our methodology ensures diverse classification metrics for each sample and includes both classification scores and explanatory reasoning for the classifications. We utilize the dataset created through our proposed mechanism to train our model, which is then compared against existing widely-used detectors. Our approach not only enhances transparency and customizability but also facilitates better fine-tuning for specific use cases. This work contributes a robust framework for develo** toxic content detection models, emphasizing openness and adaptability, thus paving the way for more effective and user-specific content moderation solutions. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Realistic Evaluation of Toxicity in Large Language Models

Authors: Tinh Son Luong, Thanh-Thien Le, Linh Ngo Van, Thien Huu Nguyen

Abstract: Large language models (LLMs) have become integral to our professional workflows and daily lives. Nevertheless, these machine companions of ours have a critical flaw: the huge amount of data which endows them with vast and diverse knowledge, also exposes them to the inevitable toxicity and bias. While most LLMs incorporate defense mechanisms to prevent the generation of harmful content, these safeg… ▽ More Large language models (LLMs) have become integral to our professional workflows and daily lives. Nevertheless, these machine companions of ours have a critical flaw: the huge amount of data which endows them with vast and diverse knowledge, also exposes them to the inevitable toxicity and bias. While most LLMs incorporate defense mechanisms to prevent the generation of harmful content, these safeguards can be easily bypassed with minimal prompt engineering. In this paper, we introduce the new Thoroughly Engineered Toxicity (TET) dataset, comprising manually crafted prompts designed to nullify the protective layers of such models. Through extensive evaluations, we demonstrate the pivotal role of TET in providing a rigorous benchmark for evaluation of toxicity awareness in several popular LLMs: it highlights the toxicity in the LLMs that might remain hidden when using normal prompts, thus revealing subtler issues in their behavior. △ Less

Submitted 20 May, 2024; v1 submitted 17 May, 2024; originally announced May 2024.

Comments: Findings of ACL 2024

From Implicit to Explicit feedback: A deep neural network for modeling sequential behaviours and long-short term preferences of online users

Authors: Quyen Tran, Lam Tran, Linh Chu Hai, Linh Ngo Van, Khoat Than

Abstract: In this work, we examine the advantages of using multiple types of behaviour in recommendation systems. Intuitively, each user has to do some implicit actions (e.g., click) before making an explicit decision (e.g., purchase). Previous studies showed that implicit and explicit feedback have different roles for a useful recommendation. However, these studies either exploit implicit and explicit beha… ▽ More In this work, we examine the advantages of using multiple types of behaviour in recommendation systems. Intuitively, each user has to do some implicit actions (e.g., click) before making an explicit decision (e.g., purchase). Previous studies showed that implicit and explicit feedback have different roles for a useful recommendation. However, these studies either exploit implicit and explicit behaviour separately or ignore the semantic of sequential interactions between users and items. In addition, we go from the hypothesis that a user's preference at a time is a combination of long-term and short-term interests. In this paper, we propose some Deep Learning architectures. The first one is Implicit to Explicit (ITE), to exploit users' interests through the sequence of their actions. And two versions of ITE with Bidirectional Encoder Representations from Transformers based (BERT-based) architecture called BERT-ITE and BERT-ITE-Si, which combine users' long- and short-term preferences without and with side information to enhance user representation. The experimental results show that our models outperform previous state-of-the-art ones and also demonstrate our views on the effectiveness of exploiting the implicit to explicit order as well as combining long- and short-term preferences in two large-scale datasets. △ Less

Submitted 26 July, 2021; originally announced July 2021.

Comments: 17 pages

Bag of biterms modeling for short texts

Authors: Anh Phan Tuan, Bach Tran, Thien Nguyen Huu, Linh Ngo Van, Khoat Than

Abstract: Analyzing texts from social media encounters many challenges due to their unique characteristics of shortness, massiveness, and dynamic. Short texts do not provide enough context information, causing the failure of the traditional statistical models. Furthermore, many applications often face with massive and dynamic short texts, causing various computational challenges to the current batch learnin… ▽ More Analyzing texts from social media encounters many challenges due to their unique characteristics of shortness, massiveness, and dynamic. Short texts do not provide enough context information, causing the failure of the traditional statistical models. Furthermore, many applications often face with massive and dynamic short texts, causing various computational challenges to the current batch learning algorithms. This paper presents a novel framework, namely Bag of Biterms Modeling (BBM), for modeling massive, dynamic, and short text collections. BBM comprises of two main ingredients: (1) the concept of Bag of Biterms (BoB) for representing documents, and (2) a simple way to help statistical models to include BoB. Our framework can be easily deployed for a large class of probabilistic models, and we demonstrate its usefulness with two well-known models: Latent Dirichlet Allocation (LDA) and Hierarchical Dirichlet Process (HDP). By exploiting both terms (words) and biterms (pairs of words), the major advantages of BBM are: (1) it enhances the length of the documents and makes the context more coherent by emphasizing the word connotation and co-occurrence via Bag of Biterms, (2) it inherits inference and learning algorithms from the primitive to make it straightforward to design online and streaming algorithms for short texts. Extensive experiments suggest that BBM outperforms several state-of-the-art models. We also point out that the BoB representation performs better than the traditional representations (e.g, Bag of Words, tf-idf) even for normal texts. △ Less

Submitted 26 March, 2020; originally announced March 2020.

Finite Ramsey degrees and Fraïssé expansions with the Ramsey property

Authors: Lionel Nguyen Van Thé

Abstract: By a result of Zucker, every Fraïssé structure $\bf F$ for which the elements of $\mathrm{Age}(\bf F)$ have finite Ramsey degrees admits a Fraïssé precompact expansion $\bf F^{*}$ whose age $\mathrm{Age}(\bf F^{*})$ has the Ramsey property. While the original method uses dynamics in spaces of ultrafilters, the purpose of the present short note is to provide a different proof, based on classical to… ▽ More By a result of Zucker, every Fraïssé structure $\bf F$ for which the elements of $\mathrm{Age}(\bf F)$ have finite Ramsey degrees admits a Fraïssé precompact expansion $\bf F^{*}$ whose age $\mathrm{Age}(\bf F^{*})$ has the Ramsey property. While the original method uses dynamics in spaces of ultrafilters, the purpose of the present short note is to provide a different proof, based on classical tools from Fraïssé theory. △ Less

Submitted 27 March, 2019; v1 submitted 30 May, 2017; originally announced May 2017.

Comments: 5 pages; post-refereed version, proof of Lemma 1 simplified

MSC Class: Primary: 05D10; Secondary: 03C15; 54H20

Glasner's problem for Polish groups with metrizable universal minimal flow

Authors: Lionel Nguyen Van Thé

Abstract: A problem of Glasner, now known as Glasner's problem, asks whether every minimally almost periodic, monothetic, Polish groups is extremely amenable. The purpose of this short note is to observe that a positive answer is obtained under the additional assumption that the universal minimal flow is metrizable. A problem of Glasner, now known as Glasner's problem, asks whether every minimally almost periodic, monothetic, Polish groups is extremely amenable. The purpose of this short note is to observe that a positive answer is obtained under the additional assumption that the universal minimal flow is metrizable. △ Less

Submitted 25 October, 2018; v1 submitted 16 May, 2017; originally announced May 2017.

Comments: 9 pages; post-refereed version, incorporating various suggestions

MSC Class: 37B05 (Primary); 03C15; 22F50; 54H20 (Secondary)

Fixed points in compactifications and combinatorial counterparts

Authors: Lionel Nguyen Van Thé

Abstract: The Kechris-Pestov-Todorcevic correspondence connects extreme amenability of non-Archimedean Polish groups with Ramsey properties of classes of finite structures. The purpose of the present paper is to recast it as one of the instances of a more general construction, allowing to show that Ramsey-type statements actually appear as natural combinatorial expressions of the existence of fixed points i… ▽ More The Kechris-Pestov-Todorcevic correspondence connects extreme amenability of non-Archimedean Polish groups with Ramsey properties of classes of finite structures. The purpose of the present paper is to recast it as one of the instances of a more general construction, allowing to show that Ramsey-type statements actually appear as natural combinatorial expressions of the existence of fixed points in certain compactifications of groups, and that similar correspondences in fact exist in various dynamical contexts. △ Less

Submitted 25 October, 2018; v1 submitted 16 January, 2017; originally announced January 2017.

Comments: 32 pages; post-refereed version, with several corrections including: 1) modification of the error term in Theorems 2 and 8, 2) correction of some general statements regarding continuity of actions in introduction to section 3.3, 3) modification of proof of Proposition 20, 4) modification of proof of Proposition 21

MSC Class: 37B05; 03C15; 03E02; 05D10; 22F50; 43A07; 54H20

A survey on structural Ramsey theory and topological dynamics with the Kechris-Pestov-Todorcevic correspondence in mind

Authors: Lionel Nguyen Van Thé

Abstract: In 2005, Kechris, Pestov and Todorcevic established a surprising correspondence between structural Ramsey theory and topological dynamics. As an immediate consequence, it triggered a new interest for structural Ramsey theory. The purpose of the present paper is to present a self-contained survey of the corresponding developments. In 2005, Kechris, Pestov and Todorcevic established a surprising correspondence between structural Ramsey theory and topological dynamics. As an immediate consequence, it triggered a new interest for structural Ramsey theory. The purpose of the present paper is to present a self-contained survey of the corresponding developments. △ Less

Submitted 12 December, 2014; v1 submitted 10 December, 2014; originally announced December 2014.

Comments: 17 pages, survey paper. Caution: The published version of the paper, written in 2013 and submitted in final version in 2014, does not contain updates regarding references or results after July 2013. This current version contains more complete references, but is still far from being exhaustive

MSC Class: Primary: 37B05; Secondary: 03C15; 03E02; 03E15; 05D10; 22F50; 43A07; 54H20

Polish groups with metrizable universal minimal flows

Authors: Julien Melleray, Lionel Nguyen Van Thé, Todor Tsankov

Abstract: We prove that if the universal minimal flow of a Polish group $G$ is metrizable and contains a $G_δ$ orbit $G \cdot x_0$, then it is isomorphic to the completion of the homogeneous space $G/G_{x_0}$ 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 them in a number of exa… ▽ More We prove that if the universal minimal flow of a Polish group $G$ is metrizable and contains a $G_δ$ orbit $G \cdot x_0$, then it is isomorphic to the completion of the homogeneous space $G/G_{x_0}$ 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 them in a number of examples. △ Less

Submitted 26 October, 2018; v1 submitted 24 April, 2014; originally announced April 2014.

Comments: 15 pages; post-refereed version

MSC Class: Primary: 37B05; Secondary: 03C15; 03E02; 03E15; 05C55; 22F50; 43A07; 54H20

Journal ref: Int. Math. Res. Not. IMRN, 5, 1285-1307, 2016

Ramsey precompact expansions of homogeneous directed graphs

Authors: Jakub Jasiński, Claude Laflamme, Lionel Nguyen Van Thé, Robert Woodrow

Abstract: In 2005, Kechris, Pestov and Todorcevic 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 apply these new methods in the context of ho… ▽ More In 2005, Kechris, Pestov and Todorcevic 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 apply these new methods in the context of homogeneous directed graphs. In this paper, we show that the age of any homogeneous directed graph allows a Ramsey precompact expansion. Moreover, we verify the relative expansion properties and consequently describe the respective universal minimal flows. △ Less

Submitted 23 July, 2014; v1 submitted 23 October, 2013; originally announced October 2013.

MSC Class: 05D10 (03C13 03C15 05C20 37B05 54H20)

Universal flows of closed subgroups of $S_{\infty}$ and relative extreme amenability

Authors: Lionel Nguyen Van Thé

Abstract: This paper is devoted to the study of universality for a particular continuous action naturally attached to certain pairs of closed subgroups of $S_{\infty}$. It shows that three new concepts, respectively called relative extreme amenability, relative Ramsey property for embeddings, and relative Ramsey property for structures, are relevant in order to understand this property correctly. It also al… ▽ More This paper is devoted to the study of universality for a particular continuous action naturally attached to certain pairs of closed subgroups of $S_{\infty}$. It shows that three new concepts, respectively called relative extreme amenability, relative Ramsey property for embeddings, and relative Ramsey property for structures, are relevant in order to understand this property correctly. It also allows to provide a partial answer to a question posed by Kechris, Pestov and Todorcevic. △ Less

Submitted 18 February, 2013; v1 submitted 6 January, 2012; originally announced January 2012.

Comments: 13 pages. Updated references, some statements made more precise. arXiv admin note: text overlap with arXiv:1201.1270

MSC Class: 37B05 (Primary) 03C15; 03E02; 03E15; 05D10; 22F50; 43A07; 54H20 (Secondary)

More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions

Authors: Lionel Nguyen Van Thé

Abstract: In 2005, the paper "Fraissé limits, Ramsey theory, and topological dynamics of automorphism groups" [KPT] by Kechris, Pestov and Todorcevic provided a powerful tool to compute an invariant of topological groups known as the universal minimal flow. This immediately led to an explicit representation of this invariant in many concrete cases. However, in some particular situations, the framework of… ▽ More In 2005, the paper "Fraissé limits, Ramsey theory, and topological dynamics of automorphism groups" [KPT] by Kechris, Pestov and Todorcevic provided a powerful tool to compute an invariant of topological groups known as the universal minimal flow. This immediately led to an explicit representation of this invariant in many concrete cases. However, in some particular situations, the framework of [KPT] does not allow to perform the computation directly, but only after a slight modification of the original argument. The purpose of the present paper is to supplement [KPT] in order to avoid that twist and to make it adapted for further applications. △ Less

Submitted 18 February, 2013; v1 submitted 5 January, 2012; originally announced January 2012.

Comments: 24 pages, 5 figures. Structure of Section 4 changed for clarity, examples added

MSC Class: 37B05 (Primary) 03C15; 03E02; 03E15; 05D10; 22F50; 43A07; 54H20 (Secondary)

Journal ref: Fund. Math., 222, 19-47, 2013

On relative extreme amenability

Authors: Yonatan Gutman, Lionel Nguyen Van Thé

Abstract: The purpose of this paper is to study the notion of relative extreme amenability for pairs of topological groups. We give a characterization by a fixed point property on universal spaces. In addition we introduce the concepts of an extremely amenable interpolant as well as maximally relatively extremely amenable pairs and give examples. It is shown that relative extreme amenability does not imply… ▽ More The purpose of this paper is to study the notion of relative extreme amenability for pairs of topological groups. We give a characterization by a fixed point property on universal spaces. In addition we introduce the concepts of an extremely amenable interpolant as well as maximally relatively extremely amenable pairs and give examples. It is shown that relative extreme amenability does not imply the existence of an extremely amenable interpolant. The theory is applied to generalize results of Kechris, Pestov and Todorcevic relating to the application of Fraïssé theory to the theory of Dynamical Systems. In particular, new conditions enabling to characterize universal minimal spaces of automorphism groups of Fraïssé structures are given. △ Less

Submitted 8 January, 2015; v1 submitted 31 May, 2011; originally announced May 2011.

Comments: The title was changed again, and affiliations updated

MSC Class: 54H20 (Primary); 05D10; 22F05; 37B05 (Secondary)

Some Ramsey theorems for finite $n$-colorable and $n$-chromatic graphs

Authors: L. Nguyen Van Thé

Abstract: 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. 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. △ Less

Submitted 4 August, 2009; originally announced August 2009.

Comments: 7 pages

MSC Class: 05C55

Journal ref: Contrib. Discrete Math., 5 (2), 7 pages, 2010

Partitions and Indivisibility Properties of Countable Dimensional Vector Spaces

Authors: C. Laflamme, L. Nguyen Van The, M. Pouzet, N. Sauer

Abstract: We investigate infinite versions of vector and affine space partition results, and thus obtain examples and a counterexample for a partition problem for relational structures. In particular we provide two (related) examples of an age indivisible relational structure which is not weakly indivisible. We investigate infinite versions of vector and affine space partition results, and thus obtain examples and a counterexample for a partition problem for relational structures. In particular we provide two (related) examples of an age indivisible relational structure which is not weakly indivisible. △ Less

Submitted 12 January, 2014; v1 submitted 21 July, 2009; originally announced July 2009.

Comments: Rev 1 (October 6, 2009)

MSC Class: 03E02; 03E05; 05C55

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

On a problem of Specker about Euclidean representations of finite graphs

Authors: L. Nguyen Van Thé

Abstract: Say that a graph $G$ is \emph{representable in $\R ^n$} if there is a map $f$ from its vertex set into the Euclidean space $\R ^n$ such that $\| f(x) - f(x')\| = \| f(y) - f(y')\|$ iff $\{x,x'\}$ and $\{y, y'\}$ are both edges or both non-edges in $G$. The purpose of this note is to present the proof of the following result, due to Einhorn and Schoenberg: if $G$ finite is neither complete nor inde… ▽ More Say that a graph $G$ is \emph{representable in $\R ^n$} if there is a map $f$ from its vertex set into the Euclidean space $\R ^n$ such that $\| f(x) - f(x')\| = \| f(y) - f(y')\|$ iff $\{x,x'\}$ and $\{y, y'\}$ are both edges or both non-edges in $G$. The purpose of this note is to present the proof of the following result, due to Einhorn and Schoenberg: if $G$ finite is neither complete nor independent, then it is representable in $\R ^{|G|-2}$. A similar result also holds in the case of finite complete edge-colored graphs. △ Less

Submitted 25 October, 2018; v1 submitted 14 October, 2008; originally announced October 2008.

Comments: 8 pages, 2 figures. The 2011 version of this article was supposed to remain unpublished because the question it answers was actually answered in 1966 (even before the question existed!). This new version, with a typo corrected on p.3, will nevertheless appear as an expository article in Expo. Math

MSC Class: 05C62

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

Structural Ramsey theory of metric spaces and topological dynamics of isometry groups

Authors: L. Nguyen Van Thé

Abstract: In 2003, Kechris, Pestov and Todorcevic showed that the structure of certain separable metric spaces - called ultrahomogeneous - is closely related to the combinatorial behavior of the class of their finite metric spaces. The purpose of the present paper is to explore the different aspects of this connection. In 2003, Kechris, Pestov and Todorcevic showed that the structure of certain separable metric spaces - called ultrahomogeneous - is closely related to the combinatorial behavior of the class of their finite metric spaces. The purpose of the present paper is to explore the different aspects of this connection. △ Less

Submitted 25 February, 2009; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 156 pages, 13 figures. Previous Chap1) Prop9, Prop13 ; Chap3) Thm59, Thm67 fixed. Typo at the end of Chap2) Lemma1 fixed. Proof of Chap2) Lemma8 fixed. Chap3) Intro (indivisibility of uncountable separable metric space) fixed. Chap3) Thm68 removed. Chap3) Thm69 replaced by iv) implies i). Mistake found and fixed in the corresponding proof (previously Prop24)

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

Journal ref: Memoirs of the Amer. Math. Soc., 968 (206), 155 pages, 2010

Fixed point-free isometric actions of topological groups on Banach spaces

Authors: Lionel Nguyen Van Thé, Vladimir G. Pestov

Abstract: We show that every non-precompact topological group admits a fixed point-free continuous action by affine isometries on a suitable Banach space. Thus, precompact groups are defined by the fixed point property for affine isometric actions on Banach spaces. For separable topological groups, in the above statements it is enough to consider affine actions on one particular Banach space: the unique B… ▽ More We show that every non-precompact topological group admits a fixed point-free continuous action by affine isometries on a suitable Banach space. Thus, precompact groups are defined by the fixed point property for affine isometric actions on Banach spaces. For separable topological groups, in the above statements it is enough to consider affine actions on one particular Banach space: the unique Banach space envelope of the universal Urysohn metric space, known as the Holmes space. At the same time, we show that Polish groups need not admit topologically proper (in particular, free) affine isometric actions on Banach spaces (nor even on complete metric spaces): this is the case for the unitary group of the separable infinite dimensional Hilbert space with strong operator topology, the infinite symmetric group, etc. △ Less

Submitted 5 November, 2008; v1 submitted 9 April, 2008; originally announced April 2008.

Comments: 20 pages, to appear in the Bulletin of the Belgian Mathematical Society, referee's comments incorporated

MSC Class: 22A25; 43A65; 57S99

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

Big Ramsey degrees and divisibility in classes of ultrametric spaces

Authors: L. Nguyen Van Thé

Abstract: Given a countable set S of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space with distances in S. Given a countable set S of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space with distances in S. △ Less

Submitted 11 October, 2007; originally announced October 2007.

Comments: 12 pages

MSC Class: 05D10; 05C55; 03E02

Journal ref: Can. Math. Bull. 51 (2008) 413-423

Ramsey degrees of finite ultrametric spaces, ultrametric Urysohn spaces and dynamics of their isometry groups

Authors: L. Nguyen Van Thé

Abstract: 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 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. △ Less

Submitted 11 October, 2007; originally announced October 2007.

Comments: 14 pages

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

Journal ref: European J. Combin., 30, 934-945, 2009

The oscillation stability problem for the Urysohn sphere: A combinatorial approach

Authors: Jordi Lopez Abad, Lionel Nguyen Van Thé

Abstract: We study the oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for $\ell_2$ in the context of the Urysohn space $\Ur$. 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 $\ell_2$ in the context of the Urysohn space $\Ur$. 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. △ Less

Submitted 27 February, 2009; v1 submitted 9 June, 2007; originally announced June 2007.

Comments: 19 pages

MSC Class: 22F05