Michelle Delcourt | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Ankur Moitra
53 publications
Sitan Chen
34 publications
Luke Postle
14 publications
Marc Heinrich
14 publications
Guillem Perarnau
10 publications

research

∙ 08/03/2021

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs

In 1943, Hadwiger conjectured that every graph with no K_t minor is (t-1...

0 Michelle Delcourt, et al. ∙

research

∙ 12/13/2018

The Glauber dynamics for edges colourings of trees

Let T be a tree on n vertices and with maximum degree Δ. We show that fo...

0 Michelle Delcourt, et al. ∙

research

∙ 10/30/2018

Improved Bounds for Randomly Sampling Colorings via Linear Programming

A well-known conjecture in computer science and statistical physics is t...

0 Sitan Chen, et al. ∙

research

∙ 04/11/2018

Rapid mixing of Glauber dynamics for colorings below Vigoda's 11/6 threshold

A well-known conjecture in computer science and statistical physics is t...

0 Michelle Delcourt, et al. ∙