NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (29)

math.LO2015

Universal and complete sets in martingale theory

Dominique Lecomte, Miroslav Zeleny

math.LO2007

Uniformisations partielles et critères à la Hurewicz dans le plan

Dominique Lecomte

math.LO2018

On the complexity of Borel equivalence relations with some countability property

Dominique Lecomte

math.LO2007

Classes de Wadge potentielles et théorèmes d'uniformisation partielle

Dominique Lecomte

math.LO2015

Injective tests of low complexity in the plane

Dominique Lecomte, Rafael Zamora

cs.LO2007

There Exist some Omega-Powers of Any Borel Rank

Dominique Lecomte, Olivier Finkel

math.LO2009

How can we recognize potentially ${\bfΠ}^0_ξ$ subsets of the plane?

Dominique Lecomte

math.LO2011

Baire-class $ξ$ colorings: the first three levels

Dominique Lecomte, Miroslav Zeleny

math.LO2013

Descriptive complexity of countable unions of Borel rectangles

Dominique Lecomte, Miroslav Zeleny

math.LO2007

Tests à la Hurewicz dans le plan

Dominique Lecomte

cs.FL2015

An Upper Bound on the Complexity of Recognizable Tree Languages

Olivier Finkel, Dominique Lecomte, Pierre Simonnet

math.LO2007

Complexité des boréliens à coupes dénombrables

Dominique Lecomte

math.LO2018

Analytic digraphs of uncountable Borel chromatic number under injective definable homomorphism

Dominique Lecomte, Miroslav Zeleny

math.LO2009

Classical and Effective Descriptive Complexities of omega-Powers

Olivier Finkel, Dominique Lecomte

math.LO2010

Potential Wadge classes

Dominique Lecomte

math.LO2010

Baire class one colorings and a dichotomy for countable unions of $F_σ$ rectangles

Dominique Lecomte

math.LO2007

Hurewicz-like tests for Borel subsets of the plane

Dominique Lecomte

math.LO2017

A separation result for countable unions of Borel rectangles

Dominique Lecomte

math.LO2014

Borel chromatic number of closed graphs

Dominique Lecomte, Miroslav Zeleny

math.LO2009

A dichotomy characterizing analytic digraphs of uncountable Borel chromatic number in any dimension

Dominique Lecomte

math.LO2007

Omega-powers and descriptive set theory

Dominique Lecomte

math.LO2007

How can we recover Baire class one functions?

Dominique Lecomte

math.LO2014

Essential countability of treeable equivalence relations

Dominique Lecomte, John D. Clemens, Benjamin D. Miller

math.LO2014

Dichotomy Theorems for Families of Non-Cofinal Essential Complexity

John D. Clemens, Dominique Lecomte, Benjamin D. Miller

math.LO2007

On minimal non-potentially closed subsets of the plane

Dominique Lecomte

math.LO2016

Acyclicity and reduction

Dominique Lecomte

math.LO2007

Classes de Wadge potentielles des boréliens à coupes dénombrables

Dominique Lecomte

cs.LO2009

Decision Problems For Turing Machines

Olivier Finkel, Dominique Lecomte

cs.LO2008

Topological Complexity of omega-Powers : Extended Abstract

Olivier Finkel, Dominique Lecomte