D. Lecomte

activity

20072026

most citedAnalytic digraphs of uncountable Borel chromatic number under injective definable homomorphism

2 citations · 3 across the 30 of their papers we have counts for

collaborators

32 papers

math.GN2026

Topology, forcing, and graph colourings

Noam Greenberg, Dominique Lecomte, Dan Turetsky +1

We introduce a family of forcing notions that are helpful in showing that certain graphs do not have countable colourings of (additive) Borel class alpha. We construct graphs that…

math.GN2025

Continuous colorings on compact spaces

Noé de Rancourt, Dominique Lecomte, Miroslav Zelen

We study several natural classes of graphs on a zero-dimensional metrizable compact space having no continuous coloring. We compare these graphs with the quasi-order associated wit…

cs.LO2024

Wadge degrees of $Δ_{2}^{0}$ omega-powers

Olivier Finkel, Dominique Lecomte

We provide, for each natural number $n$ and each class among $D_{n} (Σ_{1}^{0})$ , $D ˉ_{n} (Σ_{1}^{0})$ and $D_{2 n + 1} (Σ_{1}^{0}) \oplus D ˉ_{2 n + 1} (Σ_{1}^{0})$ , a regular language whose associated om…

math.GN2023

Descriptive properties of the type of an irrational number

William Banks, Asma Harcharras, Dominique Lecomte

The type $τ$ ( $α$ ) of an irrational number $α$ measures the extent to which rational numbers can closely approximate $α$ . More precisely, $τ$ ( $α$ ) is the infimum over those t $\in$ R…

math.DS2023

Continuous 2-colorings and topological dynamics

Dominique Lecomte

We first consider the class K of graphs on a zero-dimensional metrizable compact space with continuous chromatic number at least three. We provide a concrete basis of size continuu…

cs.LO2020

Descriptive Set Theory and $ω$ -Powers of Finitary Languages