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...
share
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...
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...
research
∙
04/11/2018